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