斐波那契数列
【问题描述】
斐波那契数列0,1,1,2,3,5,8,13,21,34,55……从第三项起,每一项都是紧挨着的前两项的和。写出计算斐波那契数列任意一个数据项的递归程序。
【输入格式】 所求的项数 (n<40)
【输出格式】 数据项的值
【输入样例】 10
【输出样例】 34
信息
- 难度
- 2
- 分类
- (无)
- 标签
- 递交数
- 61
- 已通过
- 37
- 通过率
- 61%
- 被复制
- 1
- 上传者
【问题描述】
斐波那契数列0,1,1,2,3,5,8,13,21,34,55……从第三项起,每一项都是紧挨着的前两项的和。写出计算斐波那契数列任意一个数据项的递归程序。
【输入格式】 所求的项数 (n<40)
【输出格式】 数据项的值
【输入样例】 10
【输出样例】 34