1496: 斐波那契数列

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:42 Solved:49

Description

用递归函数输出斐波那契数列第n项。0,1,1,2,3,5,8,13……

Input

一个正整数n,表示第n项。

Output

第n项是多少。n<1000

Sample Input Copy

3

Sample Output Copy

1

Source/Category