求k阶斐波那契序列的第m项的值f的疑惑
求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