Problem A: 斐波那契数列

Problem A: 斐波那契数列

Time Limit: 5 Sec  Memory Limit: 128 MB
Submit: 7  Solved: 5
[Submit] [Status] [Web Board] [Creator:]

Description

斐波那契数列是这样一种数列:它的第一项为1,第二项为1,然后后面每项是它前面两项之和。
所以斐波那契数列为1,1,2,3,5,8,13,21,34......
请你使用函数和递归的方法求出这个数列的第n项是多少

Input

n (n<=35)

Output

数列的第n项

Sample Input Copy

5

Sample Output Copy

5

HINT

递归