Problem1338--递归版斐波那契数列

1338: 递归版斐波那契数列

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

SubmitSolved: 105Submit Num: 149StatisticsShowOff!

Description

斐波那切数列0，1，1，2，3，5，8，13，21，34，55……从第三项起，每一项都是紧挨着的前两项的和。写出计算斐波那切数列的任意一个数据项递归程序。

Input

整数n，n<=50。

Output

第n个数。

Sample Input Copy 

3

Sample Output Copy 

1

HINT

用递归来写。

Source/Category

递归 
Submit