我正在做一个主题的任务，fib(0) 被定义为 = 1。但这不可能吗？fib(0) 是 0？
Program with fib(0) = 1; spits out fib(4) = 5
Program with fib(0) = 0; spits out fib(3) = 3
正确的定义是什么？
问问题
75250 次
10 回答
38
Fib(0) = 1 的定义称为组合定义，Fib(0) = 0 是经典定义。两者都在Fibonacci Quarterly中使用，尽管使用组合定义的作者需要添加一句解释。本杰明和奎因在真正可数的证明中使用 f_n 表示第 n 个组合斐波那契数，使用 F_n 表示第 n 个经典斐波那契数。组合定义很好，对于计算诸如“有多少种方式可以走上 n 步，一次走一两步？”之类的问题也就不足为奇了。当 n 为 0 时，有一种方法可以做到这一点，而不是零方法。
于 2011-05-05T17:43:15.770 回答
33
你是对的。斐波那契数列由种子值fib(0) = 0和正式定义fib(1) = 1。这是序列的其余部分正确的要求（而不是被一个或任何东西抵消）。
在数学中，通常表示为 F_n 的斐波那契数构成一个序列，称为斐波那契数列，其中每个数都是前两个数的和，从 0 和 1 开始。
在数学中，通常表示为 Fn 的斐波那契数构成一个序列，称为斐波那契数列，每个数都是从 0 和 1 开始的前两个数的和。
编辑：我不得不承认，还有另一种（不太常见，通常是非正式的）方法来定义序列，方法是用值 1 和 1 播种它，但这绝不是传统的方法。在我见过的所有正式数学定义中，它肯定不是首选，例如The On-Line Encyclopaedia of Integer Sequences。
于 2009-09-20T14:41:21.747 回答
16
来自维基百科上的斐波那契数条目：
在数学中，斐波那契数是以下数字序列：
根据定义，前两个斐波那契数是 0 和 1，其余的每个数都是前两个数的和。一些来源省略了最初的 0，而是以两个 1 开始序列。
在数学术语中，斐波那契数列 Fn 由递归关系定义
带有种子值
于 2009-09-20T14:46:58.697 回答
7
根据斐波那契数列的定义，您可以生成一个封闭形式来定义第 n 个元素：
F(n) = ( f^n - (1-f)^n ) / sqrt(5),
where f = (1 + sqrt(5)) / 2 [the golden ratio]
对于 n = 0，它显然是 0：
F(0) = (1 - 1) / sqrt(5) = 0.
于 2009-09-20T14:40:33.447 回答
7
http://en.wikipedia.org/wiki/Fibonacci_number
斐波那契自己以 1 而不是 0 开始序列。重要的是要认识到一个人的观点并非不可改变的事实，并且可能值得考虑的是，您不一定比创建序列的人更了解。我认为以 0 开头的序列很好，只要你不表现得那样是唯一且唯一绝对正确的做事方式，因为“索引 0”处的数字基本上是模棱两可的，应该始终明确传达.
“指数”的问题只适用于我们而不是斐波那契。因此，如果我们想使用他的起始编号并且我们使用基于 0 的索引，我们会将他的起始编号放在索引 0，或者如果我们使用基于 1 的索引，我们会将他的起始编号放在索引 1 .
而且由于确实可以将序列继续向左，这也使得从 0 开始完全是任意的。为什么不从 -1 开始，然后去 -1, 1, 0, 1, 1, 2...？
于 2015-03-30T03:25:23.060 回答
5
你不可能有零只兔子，因此生产一对，“从一对开始一年可以生产多少对兔子，从第二个月开始每月繁殖多少对”是斐波那契最初的问题。
于 2017-04-06T08:33:08.043 回答
3
他们都是正确的。如果您通过递归 G{1} = 3, G{2} = 5, G{n} = G{ n - 1} + G{ n - 2} 指定序列 G{n}，那么大多数人会同意是“斐波那契数列”。唯一的区别是前面的几个术语，但主要术语与有关序列的任何有趣问题几乎无关。斐波那契数列的核心是加法规则，任何使用该规则的数列都是斐波那契数列。如果您想询问有关特定索引的特定问题，只需指定 0 是否在序列中……其他所有内容都只是索引上的翻译，几乎无关紧要。也就是说，如果问题是“找到序列中第 N 个值的封闭形式解决方案”，然后为 G 解决它将解决 F 的问题，只需对解决方案进行微不足道的转换。对于两个序列，问题的难点是相同的。
于 2009-09-20T17:01:03.297 回答
0
fib 0 = 0
fib 1 = 1
那就是种子值定义。
于 2009-09-20T14:41:01.637 回答
-1
我的解释是给想要简单了解这个系列和零术语的程序员
刚开始
first term as f(1) = 1
second term as f(2) = f(1)+nothing Available = f(1)+0 = 1+0 =1
third term as f(3) = f(2)+f(1) = 1+1 = 2
相信，负项和零项是使用黄金比例的斐波那契公式的结果是合乎逻辑的
黄金比例（GR）值为 1.618034 和公式f(n) = (GR^n - (1-GR)^n))/sqrt(5)
于 2020-06-04T20:17:02.287 回答
-2
斐波那契数列不是从 0 开始的。它从 1 开始。
试图将数学概念表示为计算机程序时，我们会感到困惑。术语“Fib(0)”是包含第一个始终为 1 的斐波那契数的数组索引。我们问这个问题是因为当有人输入 0 作为输入时，我们必须从程序中返回一些东西。该输入本质上意味着生成 0 个斐波那契数。所以你返回一条消息说“没有生成斐波那契数”
于 2020-08-19T14:47:25.407 回答