我正在做一个主题的任务,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
正确的定义是什么?
发布于 2009-09-20 14:41:22
You're correct。Fibonacci sequence使用种子值fib(0) = 0
和fib(1) = 1
正式定义。这是要求序列的其余部分是正确的(而不是由一个或任何东西偏移)。
在数学中,斐波那契数,通常表示为F_n,形成一个序列,称为斐波那契数列,这样每个数就是前面两个数的和,从0和1开始。
在数学中,Fibonacci数,通常表示为Fn,形成一个序列,称为Fibonacci数列,这样每个数就是前面两个数的和,从0和1开始。
编辑:我不得不承认,还有另一种(不常见的,通常是非正式的)方法来定义序列,即用值1和1来定义序列,但这无论如何都不是传统的方法。当然,在我所见过的所有正式数学定义中,它都不是首选的,比如The On-Line Encyclopaedia of Integer Sequences。
发布于 2011-05-06 01:43:16
Fib(0) =1的定义称为组合定义,Fib(0) =0是经典定义。虽然使用组合定义的作者需要添加一句解释语句,但这两种定义都在Fibonacci Quarterly中使用。本杰明和奎因在证明中使用f_n表示第n个组合斐波那契数,F_n表示第n个经典斐波那契数。组合定义很好,对于计数问题并不令人惊讶,比如“有多少种方法可以走上一段n步的楼梯,一次走一步或两步?”当n为0时,只有一种方法,而不是零方法。
发布于 2009-09-20 14:46:59
来自维基百科上的Fibonacci number词条:
在数学中,斐波那契数是以下数列:
根据定义,前两个斐波那契数是0和1,剩下的每个数都是前两个数的和。有些源省略了开头的0,而是以两个1开始。
在数学术语中,Fibonacci数的序列Fn由递归关系定义
使用种子值
https://stackoverflow.com/questions/1451170
复制相似问题