Question

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

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阶斐波纳契数

Answer 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...

Answer 2

对于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

编辑无法添加=）

Answer 3

基本上，如果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

第k阶Fibonacci数系列

3 个答案: