题目

求斐波那契数列的第n项（听起来很简单，对吧）

输入

一个数字n(2 ≤ n ≤ 37000)

输出

斐波那契数列的第n项

样例

3

2

5

5