Background

小明同学最近在预习数学书的时候，偶然间看到了数列这一章的斐波那契数列
小明感到很神奇，于是小明想知道斐波那契数列第3252357位是什么，
但是鉴于人工计算的难度特别大，于是小明求助于你，希望你能帮助他解决问题。

注意, 此题是恶搞题, 切勿因为无法 A 掉此题而郁闷, 毕竟出题人 @ 写的SPJ特别烂 ... ()

Description

斐波那契数列是指数列的第n项(n >= 3)的值是n-1,n-2两项值的合，而第1项和第2项的值都为1的数列
在本题中斐波那契数列的递推式是：

Format

Input

一行一个整数n

Output

一行一个浮点数，代表斐波那契数列第n位的值，输出请使用科学计数法（本OJ不支持"%LF"的格式化输出）

Samples

3

2

5

5

92

7.54011e+18

Limitation

每个测试点可以有一定的误差