100609 : 数列的第n项
描述

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

输入

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

输出

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

样例

输入

1

输出

1

输入

2

输出

1

输入

3

输出

2
语言：
主题：
登录以提交代码;