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

递归
[Submit][Status]