这个属于学习笔记一篇
刚看到这个题的时候,花了好半天时间,才搞明白题目到底是啥意思
原来我之前接触的斐波那契数列都是2阶的
有了思路之后就开始动手操作
经过我的验证,2阶的前14项的运算结果与百度百科上的一致,5阶前10项与我手动计算结果一致
[刚开始也想过用递归调用,后发现这个阶数为动态,貌似不能用递归,可能是我水平不够,写不出来吧 哈哈,欢迎大神指点]
//编写求k阶非波纳妾序列的第m项值的函数算法
#include<stdio.h>
#define MaxSize 46 //实际发现2阶第47项已经超出int类型的最大值,成为了负数
int FIB(int ,int );
int f[MaxSize]={};
int main(){
int k=0,m=0;
printf("请分别输入阶数k和m,中间用空格隔开(k、m取值范围0-%d):\n",MaxSize);
scanf("%d%d",&k,&m);
printf("k阶非波纳妾序列的第m项的值为:%d\n",FIB(k,m));
return 0;
}
int FIB(int k,int m){
int i=0,j=0;
if(k>MaxSize||m>MaxSize)
return -1;
else if(m<k-1){return 0;}
else if(m<=k-1)return 1;
for(i=0;i<k-1;i++) //使前k-2项均为0
f[i]=0;
f[i]=1; //令k-1项为1
i++;
for( ; i<=m ; i++){
// f[i]=f[i-1]+f[i-2]+f[i-3]+...+f[i-k];
for(j=1;j<=k;j++){
f[i]+=f[i-j];
}
}
i--; //上面的for循环结束后,又运行一个i++,故需减掉1
return f[i];
}