斐波那契数列 题目描述 斐波那契数列0,1,1,2,3,5,8,13,21,34,55,…,从第三项起,每一项都是紧挨着的 前两项的和。写出计算斐波那契数列的任意一个数据项递归程序。 输入格式 所求的项数。 输出格式 数据项的值。 样例 样例输入 10 样例输出 34 精髓:这道题其实就是找规律,如下表: 天数 1 2 3 4 5 6 7 ······ 数字 0 1 1 2 3 5 8 ······ 那么我们从中就可以得出递推式:a[i]=a[i-1]+a[i-2]; 参考代码: