第k阶Fibonacci数系列

时间:2011-09-30 12:50:37

标签: algorithm fibonacci

我正在阅读以下链接中关于斐波那契数字的文章

http://xlinux.nist.gov/dads/HTML/kthOrderFibonacci.html

F(k)n = 0,0≤n≤k-2

我没有得到上述声明。

例如,当k = 3且n = 2时,0 <= 2 <0。 1哪个没有意义?任何人都可以详细说明,请举一个例子前10个数字3阶斐波纳契数

3 个答案:

答案 0 :(得分:1)

您引用的语句表示序列中的第一个k-1数字为零。

如果f(k,n)对于所有n为零,则0 <= n <0。 k-2,则f(3,n)对于所有n为零,使得0 <= n <= 1.因此f(3,0)和f(3,1)都为零。

第二顺序:

0, 1, 1, 2, 3, 5, 8, 13, 21, 34...

第三顺序:

0, 0, 1, 1, 2, 4, 7, 13, 24, 44...

第四顺序:

0, 0, 0, 1, 1, 2, 4, 8, 15, 29...

答案 1 :(得分:1)

对于k = 3且n = 2,您正在查看定义的错误部分。在你的情况下,n = k-1,所以你会得到定义的第二部分,或F(k)k-1 = 1,所以当k = 3且n = 2时,f(k)= 1。

对于第3个订单,n = 0到n = 10,您将拥有0, 0, 1, 1, 2, 4, 7, 13, 24, 44, 81

编辑无法添加=)

答案 2 :(得分:0)

基本上,如果n

n    f    reason
--------------------------------------------------
0    0    by definition (because n <= k - 2 = 1)
1    0    see above
2    1    by definition (because n = k - 1 = 2)
3    1    1 + 0 + 0
4    2    1 + 1 + 0
5    4    2 + 1 + 1
6    7    4 + 2 + 1
7    13   7 + 4 + 2
8    24   14+ 7 + 4