分数: 200 点
问题陈述
现在是十一月 18 现在在日本。顺便说一下, 11 和 18 是相邻的卢卡斯数。
给你一个整数 N。找到 N- 第卢卡斯数。
在这里, i-第卢卡斯数 L_i 定义如下:
- L_0=2
- L_1=1
- L_i=L_{i-1}+L_{i-2} (i≥2)
约束
- 1≤N≤86
- 保证答案小于 10^{18}.
- N 是一个整数。
输入
输入由标准输入按以下格式给出:
N
输出
打印 N- 第卢卡斯数。
示例输入 1
5
示例输出 1
11
- L_0=2
- L_1=1
- L_2=L_0+L_1=3
- L_3=L_1+L_2=4
- L_4=L_2+L_3=7
- L_5=L_3+L_4=11
因此, 5-第卢卡斯数是 11.
示例输入 2
86
示例输出 2
939587134549734843