Fibonacci序列中有多少個數字

假設我被要求生成斐波納契數字直到N，我會生成多少個數字？我正在尋找斐波那契數到N，而不是第N個數。Fibonacci序列中有多少個數字

因此，作爲一個例子，如果我生成Fibonacci數高達25的，我將生成：

如何計算這個數學上的任意「n」？

2011-09-26 user361676

這個問題可能是在http://math.stackexchange.com/ – Chris

您的建議更合適，我張貼這math.stackexchange .com：http://math.stackexchange.com/questions/67707/how-many-numbers-are-in-the-fibonacci-sequence – user361676

你可以用下面的公式（見here）：

n(F) = Floor(Log(F * Sqrt(5) + 1/2)/Log(Phi))

2011-09-26 15:22:35 Howard

足夠好：http://math.stackexchange.com/questions/67707/how-many-numbers-are-in-the-fibonacci-sequence – user361676

您可以通過生成函數計算非遞歸函數。第n個元素可以通過以下公式計算：

f(n) = (1/Sqrt(5)) * (((1+Sqrt(5))/2)^n - ((1-Sqrt(5))/2)^n)

也許您可以使用此函數派生一個方法。

2011-09-26 15:21:08

據我瞭解，他正在尋找斐波納契數到n，但計數不是第n個斐波納契號...... –

我必須承認我也明白這一點，但它可能是一個很好的起點，雖然我不知道如何繼續:) –

我正在尋找fibonacc我編號爲N.我將在說明中明確說明。 – user361676

回答