[ABC079B] Lucas Number
题意翻译
**【题目描述】**
给你一个数列 $L$,规定:
$L_0=2$
$L_1=1$
而第 $i$ 个数是:$L_i=L_{i-1}+L_{i-2}$。
现在给出一个正整数 $n$,求这个数组的第 $n$ 项。
**【输入格式】**
一行,一个正整数 $n$。
**【输出格式】**
一行,即这个数列的第 $n$ 项。
**【数据范围】**
$1 \leq n \leq 86$,$L_n$ 保证小于 $10^{18}$。
**【样例解释】**
$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$
题目描述
[problemUrl]: https://atcoder.jp/contests/abc079/tasks/abc079_b
今、日本は $ 11 $ 月 $ 18 $ 日ですが、$ 11 $ と $ 18 $ は隣り合うリュカ数です。
整数 $ N $ が与えられるので、$ N $ 番目のリュカ数を求めてください。
ただし、リュカ数は $ i $ 番目のリュカ数を $ L_i $ とすると、
- $ L_0=2 $
- $ L_1=1 $
- $ L_i=L_{i-1}+L_{i-2}\ (i≧2) $
と定義される数とします。
输入输出格式
输入格式
入力は以下の形式で標準入力から与えられる。
> $ N $
输出格式
$ N $ 番目のリュカ数を出力せよ。
输入输出样例
输入样例 #1
5
输出样例 #1
11
输入样例 #2
86
输出样例 #2
939587134549734843
说明
### 制約
- $ 1≦N≦86 $
- 答えは $ 10^{18} $ より小さいことが保証される
- 入力は整数からなる
### Sample Explanation 1
\- $ 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 $ です。