Cho số nguyên dương ~n~.

Xét hàm:

~S(n) = 1/1 + 1/2 + 1/3 + ... + 1/n~

Hãy tính giá trị của ~S(n)~ bằng phương pháp đệ quy.

Dữ liệu vào

• Dòng duy nhất chứa số nguyên dương ~n~.

Ràng buộc

• ~1 ≤ n ≤ 1000~.

Kết quả

In ra giá trị của ~S(n)~ với ~3~ chữ số sau dấu phẩy.

Ví dụ

Dữ liệu vào

18

Kết quả

3.495

Giải thích

Ta có:

~S(18) = 1/1 + 1/2 + 1/3 + ... + 1/18~

Giá trị thu được xấp xỉ:

~3.495~.