601159 - 斐波那契数列
Time Limit : 1 秒
Memory Limit : 128 MB
用递归函数输出斐波那契数列第n项。0,1,1,2,3,5,8,13……
Input
一个正整数n,表示第n项。
Output
第n项是多少。
Examples
Input
3
Output
1