珅泽教育的数列实验课上，小婷老师介绍了卢卡斯数列。这个数列从第 $0$ 项开始编号，前两项分别是

从第 $2$ 项起，每一项都等于它前面两项之和：

小泽把项号 $N$ 输入记录器后，屏幕会按照这条规则依次推算并显示 $L_N$。

输入格式

一行一个整数 $N$，表示需要查看的项号。

输出格式

一行一个整数，表示 $L_N$。

5

11

86

939587134549734843

1

1

样例解释

从 $L_0=2,L_1=1$ 开始，后续各项为 $3,4,7,11$，所以 $L_5=11$。

数据范围与约定

• $1\le N\le86$
• 保证答案小于 $10^{18}$