100609 - 数列的第n项

Time Limit

1000 毫秒

Memory Limit

128 MB

通过次数

28

提交次数

53

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

Input

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

Output

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

Examples

Input

1

Output

1

Input

2

Output

1

Input

3

Output

2
上一题  下一题
请先登陆