AT_abc079_b [ABC079B] Lucas Number

[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≦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 $ です。