斐波那契数列

斐波那契数列

【问题描述】
斐波那契数列0,1,1,2,3,5,8,13,21,34,55……从第三项起,每一项都是紧挨着的前两项的和。写出计算斐波那契数列任意一个数据项的递归程序。
【输入格式】 所求的项数 (n<40)
【输出格式】 数据项的值
【输入样例】 10
【输出样例】 34

信息

难度
2
分类
(无)
标签
递交数
61
已通过
37
通过率
61%
被复制
1
上传者