题目描述

已知斐波那契数列的通项公式为：

$$F_n=\dfrac{\left(\dfrac{1+\sqrt{5}}{2}\right)^n-\left(\dfrac{1-\sqrt{5}}{2}\right)^n}{\sqrt{5}}$$

给定一个非负整数 $n$，请利用上述公式求出 $F_n$ 的值。

输入格式

一行一个自然数 $n$。

输出格式

一行一个实数 $F_n$，保留两位小数。

样例

6

8.00

提示

对于所有数据：$0 \leq n \leq 48$。