← 返回题目列表

AtCoder · abc079_b

B. 卢卡斯数

中文机器翻译题面 查看原题

分数: 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