作业帮 > 数学 > 作业

数据结构算法 k阶裴波那契序列的第m项值的函数算法老是错,

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/17 09:20:42
数据结构算法 k阶裴波那契序列的第m项值的函数算法老是错,
已知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 i,x,y,p;
if(k
Status fib(int k,int m,int &f)//求k阶斐波那契序列的第m项的值f
{
int tempd;
if(k