100609 - 数列的第n项

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

输入

一行，一个正整数，表示n。

输出

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

样例

输入

1

输出

1

输入

2

输出

1

输入

3

输出

2
时间限制 1000 毫秒
内存限制 128 MB
统计
上一题 下一题