作业帮 > 综合 > 作业

求k阶斐波那契序列的第m项的值f的疑惑

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/13 00:26:30
求k阶斐波那契序列的第m项的值f的疑惑
已知k阶裴波那契序列的定义为
f0=0,f1=0,...,fk-2=0,fk-1=1;
fn=fn-1+fn-2+...+fn-k,n=k,k+1,...
试编写求k阶裴波那契序列的第m项值的函数算法,
k和m均以值调用的形式在函数参数表中出现.
要求实现下列函数:
Status Fibonacci(int k,int m,int &f);
/* 如果能求得k阶斐波那契序列的第m项的值f,则返回OK;*/
/* 否则(比如,参数k和m不合理)返回ERROR
我提交的函数,不知为什么有部分测试数据答案不对,
Status Fibonacci(int k,int m,int &f)
/* 求k阶斐波那契序列的第m项的值f */
{
int a[1000],i,j,sum;
if(m
把函数名前面的Status换成bool
把函数里面的ok换成true,ERROR换成false