Description

斐波那契数列，指得是这样一个数列：数列的第一个数为1,第二个数为2，接下来每个数都等于前面2个数之和，

即：1, 2, 3, 5, 8, 13……现给出一个非负整数N（也可能为0），求斐波那契数列中第N项是多少？

Input Format

一个整数N。

Output Format

斐波那契数列中第N项。

3​

3​

Hint

( 0 ≤ n ≤ 45 )