100609 - 数列的第n项

时间限制

1000 毫秒

内存限制

128 MB

通过次数

28

提交次数

53

菲波那切数列:1,1,2,3,5....每一项都是前两项的和。求第n项。

输入

一行,一个正整数,表示n

输出

一行,一个正整数,表示第n项。

样例

输入

1

输出

1

输入

2

输出

1

输入

3

输出

2