#C20921. 求1÷1+1÷2+2÷3+3÷5+5÷8

求1÷1+1÷2+2÷3+3÷5+5÷8

Background背景

求1÷1+1÷2+2÷3+3÷5+5÷8+8÷13+13÷21……的前n项的和

Input输入

输入一个整数 n(1n301 \le n \le 30)。

Output输出

输出一个小数,即前 n 项之和(保留 3 位小数)。

Samples样例

20
12.660

Limitation限制

1s, 1024KiB for each test case.