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

回答