我正在处理一个题目,其中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
正确的定义是什么?
我正在处理一个题目,其中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
正确的定义是什么?
将Fib(0) = 1作为定义称为组合定义,而Fib(0) = 0则是经典定义。这两种定义都在《斐波那契季刊》中使用,不过使用组合定义的作者需要添加一句解释。Benjamin和Quinn在《真正有用的证明》中使用f_n表示第n个组合斐波那契数,F_n表示第n个经典斐波那契数。组合定义对于像“一次可以走一步或者两步,爬上n级台阶有多少种方式”这样的计数问题非常有用。当n为0时,只有一种方法,而不是零种方法。
你是正确的。斐波那契数列的正式定义使用种子值fib(0) = 0
和fib(1) = 1
。这是为了使序列的其余部分正确(而不会偏移一个或其他任何值)。
在数学中,斐波那契数列通常表示为F_n,形成一个序列,称为斐波那契数列,每个数字都是前两个数字的和,从0和1开始。
在数学中,斐波那契数列通常表示为Fn,形成一个序列,称为斐波那契数列,每个数字都是前两个数字的和,从0和1开始。
编辑:我必须承认,还有另一种(非常不常见且通常非正式的)方法通过使用值1和1来定义序列,但这绝不是传统定义中的方式。就像整数序列在线百科全书中所看到的所有正式数学定义一样,它肯定不是首选方法。
fib(0) = 1
。 - oɔɯǝɹ从维基百科的斐波那契数列条目中:
在数学中,斐波那契数列是以下数字序列:
根据定义,斐波那契数列的前两个数字是0和1,而后面每个数字都是前两个数字之和。一些资料省略了最初的0,取而代之的是以两个1开始的序列。
在数学术语中,斐波那契数列Fn由递推关系式定义:
初始值为
http://en.wikipedia.org/wiki/Fibonacci_number
斐波那契本人以1开始序列,而不是0。重要的是要认识到一个人的意见并不是不可改变的事实,考虑到你可能并不比创建这个序列的人更好,这可能是值得的。我认为只要你不像那是唯一绝对正确的做事方式一样,就可以从0开始序列,因为“索引0”处的数字基本上是模棱两可的,并且应该始终明确地传达。
“索引”的问题仅适用于我们,而不适用于斐波那契。因此,如果我们想使用他的起始数字并且我们正在使用基于0的索引,我们将把他的起始数字放在索引0处,或者如果我们正在使用基于1的索引,我们将把他的起始数字放在索引1处。
由于确实可能向左延续序列,因此从0开始也完全是任意的。为什么不从-1开始,然后是-1、1、0、1、1、2……?
F(0)= 1
是有意义的。我还想说的是,有多种方法可以实现这一点,因此最好明确使用哪个版本,而不是坚持只有一种方法。 - Kyle Delaney基于斐波那契数列的定义,可以生成一个封闭的公式来定义第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.
你不能没有兔子而产生一对兔子,原本斐波那契要回答的问题是“从一对兔子开始,在第二个月开始每月繁殖一次,一年可以繁殖多少对兔子”。
fib 0 = 0
fib 1 = 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)
斐波那契数列不是以0开始,而是以1开始。
我们在试图将一个数学概念表示为计算机程序时感到困惑。术语“Fib(0)”是存储第一个斐波那契数(始终为1)的数组索引。
我们提出这个问题是因为当有人输入0作为输入时,我们必须从程序中返回一些内容。这个输入实质上意味着生成0个斐波那契数。因此,您可以返回一条消息,说“未生成任何斐波那契数”。