问题1127-- 递归算法－斐波那契数列

1127: 递归算法－斐波那契数列

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

解决: 170提交: 242统计

题目描述

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

输入

所求的项数。

输出

数据项的值

样例输入 Copy 

10

样例输出 Copy 

34

来源/分类

递归算法 
提交讨论版