k阶斐波那契数列

发布于 2024-12-07 03:48:19 字数 1459 浏览 1 评论 0原文

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

评论(3

转瞬即逝 2024-12-14 03:48:19

您引用的语句表明序列中的前 k-1 数字为零。

如果对于所有 n,f(k,n) 均为零,使得 0 <= n < k-2,则对于所有 n,f(3, 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...

The statement you quoted indicates that the first k-1 numbers in the sequence are zero.

if f(k,n) is zero for all n such that 0 <= n < k-2, then f(3, n) is zero for all n such that 0 <= n <= 1. So f(3,0) and f(3,1) are both zero.

Second Order:

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

Third Order:

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

Fourth Order:

0, 0, 0, 1, 1, 2, 4, 8, 15, 29...
疯到世界奔溃 2024-12-14 03:48:19

对于 k=3 和 n=2,您正在查看定义的错误部分。在您的情况下,n = k-1,因此您可以定义定义的第二部分,或者,F(k)k-1 = 1,因此当 k=3 且 n=2 时,f (k) = 1。

对于第三阶,n=0 到 n=10,您需要

编辑 0, 0, 1, 1, 2, 4, 7, 13, 24, 44, 81因为无法添加=)

For k=3 and n=2, you are looking at the wrong part of the definition. In your case, n = k-1, so you would you the second part of the definition or, F(k)k-1 = 1, so when k=3 and n=2, f(k) = 1.

For 3rd order, n=0 to n=10, you would have 0, 0, 1, 1, 2, 4, 7, 13, 24, 44, 81

edit for not being able to add =)

傻比既视感 2024-12-14 03:48:19

基本上,如果 n < ,则无法对 n 之前的 k 值求和。 k - 1,只是因为没有足够的数字。 :) 至于你的例子,因为 n = k - 1 那么 f(n = 2) = 1。

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

Basically you can't sum the k values preceding n if n < k - 1, simply because there aren't enough numbers. :) as for your example, since n = k - 1 then f(n = 2) = 1.

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
~没有更多了~
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文