题目详情
返回题库题目描述
斐波那切数列 0，1，1，2，3，5，8，13，21，34，55……从第三项起，每一项都是紧挨着的前两项 的和。写出计算斐波那切数列的任意一个数据项递归程序。
输入描述
输入所求的项数
输出描述
输出数据项的值
0604
斐波那切数列
测试样例
样例支持多行内容展示样例1
输入
10
输出
34
斐波那切数列 0，1，1，2，3，5，8，13，21，34，55……从第三项起，每一项都是紧挨着的前两项 的和。写出计算斐波那切数列的任意一个数据项递归程序。
输入所求的项数
输出数据项的值
10
34