题目背景

又是旅行者~今天我想想该给你出个什么题呢?(纳西妲看向你)

那你就把下面这个算式解出来吧~.

​旅行者(你)看到纳西妲这么可爱,就答应了.

题目描述

可爱的纳西妲让你计算出下面算式的值.

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

输入格式

一个自然数 $n$。

输出格式

一个实数 $F_n$，保留整数。

样例

4

3

数据范围

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