Điều hướng chính

Ngôn ngữ

Phím tắt

/
Chuyển đến ô tìm bài
g p
Đi đến bài tập
g c
Đi đến kỳ thi
g u
Đi đến người dùng
?
Mở trợ giúp phím tắt

Tổng căn bậc 2

Dễ

  • 100 Điểm
  • 17% Tỉ lệ AC
  • 1 Số AC
  • 256M Bộ nhớ giới hạn
  • 1.0s Giới hạn thời gian

Cho số nguyên dương \(N\). Hãy tính giá trị của biểu thức \(S(N)\) được định nghĩa như sau:

\[S(N) = \sqrt{N + \sqrt{(N - 1) + \sqrt{(N - 2) + \dots + \sqrt{1}}}}\]

Hãy viết hàm đệ quy để tính giá trị của \(S(N)\).

Input

Một số nguyên dương \(N\) (\(1 \leq N \leq 100\)).

Output

Một số thực là giá trị của \(S(N)\), làm tròn đến 4 chữ số thập phân.

Example

Test 1

Input
1
Output
1.0000

Test 2

Input
2
Output
1.7321

Test 3

Input
3
Output
2.1753

Bình luận

Chưa có bình luận nào.