k階斐波那契數列

Question

我在下面的鏈接閱讀斐波那契數的製品

http://xlinux.nist.gov/dads/HTML/kthOrderFibonacci.html

F（k）的N = 0對於0≤N≤K-2

我不得到上述說明。

例如，當k = 3和n = 2時，0 < = 2 < 1這是沒有意義的嗎？可以請任何人詳細說明，並舉例說明前10個數字三階斐波納契數字

Answer 1

基本上你不能總結前述ñ如果n < k中的k個值 - 1，只是因爲有AREN沒有足夠的數字。 :)作爲你的例子，由於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 

Answer 2

您引用的語句表示序列中的第一個k-1數字爲零。

如果f（K，n）是對所有的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 3

對於k = 3和n = 2，你正在尋找在錯誤的部分的定義。在你的情況下，n = k-1，所以你會定義的第二部分，或者說，當k = 3和n = 2時，f（k）= 1。

對於第3階，n = 0到n = 10，就必須0, 0, 1, 1, 2, 4, 7, 13, 24, 44, 81

編輯爲不能夠添加=）