k阶斐波那契数列的实现.docVIP

斐波那契（Fibonacci）数列 1 算法分析： 1 算法的实现： 1 计算一元多项式： 2 斐波那契（Fibonacci）数列 算法分析： 首先看这样一个有趣的问题：假定一个月大小的一对兔子（雄和雌的），对于繁殖还太年轻，但两个月大小的兔子便足够成熟。又假定从第二个月开始，每个月它们都繁殖一对新的兔子（正好是雌雄一对），如果每一对兔子的繁殖按上面所说的方式，从开始起每个月有多少对兔子呢？??? 解答：?? 我们可以用合适的图示来表明题意：?? ???1，1，2，3，5，8，13，21，34… 其规律是从第三项起，每一项都是前两项的和．用递推公式表达就是： a1]=a[2]=1， an]＝an-1]十an-2] (n=3) 此处k=2； 作业上的递推公式： f[0]=0, f[1]=0, ……, f[k-2]=0, f[k-1]=1 f[n]=f[n-1]+f[n-2]+……+f[n-k], n=k,k+1,…… 此处k为大于3的任意整数； 算法的实现： #include stdafx.h #include iostream.h #include stdlib.h // Fibonacci函数 int fibonacci(int k, int m) //k为阶数，m为待计算项 { in