求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
李宇春的ss1 1年前 已收到1个回答 举报

飘逸6 幼苗

共回答了25个问题采纳率:88% 举报

把函数名前面的Status换成bool
把函数里面的ok换成true,ERROR换成false

1年前

3
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.019 s. - webmaster@yulucn.com