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
基本上,如果 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
发布评论
评论(3)
您引用的语句表明序列中的前 k-1 数字为零。
如果对于所有 n,f(k,n) 均为零,使得 0 <= n < k-2,则对于所有 n,f(3, n) 为零,使得 0 <= n <= 1。因此 f(3,0) 和 f(3,1) 均为零。
第二阶:
第三阶:
第四阶:
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:
Third Order:
Fourth Order:
对于 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 =)
基本上,如果 n < ,则无法对 n 之前的 k 值求和。 k - 1,只是因为没有足够的数字。 :) 至于你的例子,因为 n = k - 1 那么 f(n = 2) = 1。
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.