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