已知k阶裴波那契序列的定义为 f0=0, f1=0, ..., fk-2=0, fk-1=1; fn=fn
(2015-10-04 12:04:26)
标签:
it程序算法斐波那契数 |
分类: 编程笔记 |
【题目】已知k阶裴波那契序列的定义为
试编写求k阶裴波那契序列的第m项值的函数算法,
k和m均以值调用的形式在函数参数表中出现。
**********/
对于初次接触这个序列的同学来说,可能一时难以理解这个序列。
举例说明:
(1)K=2时,即2阶裴波那契序列定义为:
f0=0, f1=1;
f2=f1+f0,
f3=f2+f1,
f4=f3+f2,
.....
(2)k=3时,即3阶裴波那契序列定义为:
f0=0, f1=0,f2=1;
f3=f2+f1+f0,
f4=f3+f2+f1,
f5=f4+f3+f2,
.....
Status Fibonacci(int k, int m, int
&f)
{
}