我正在阅读以下链接中关于斐波那契数字的文章
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阶斐波纳契数
答案 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