首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >问答首页 >在斐波那契数列中,fib(0)是0还是1?

在斐波那契数列中,fib(0)是0还是1?
EN

Stack Overflow用户
提问于 2009-09-20 14:38:54
回答 10查看 75.3K关注 0票数 42

我正在做一个主题的任务,fib(0)被定义为= 1。但这不可能是对的?fib(0)是0?

代码语言:javascript
运行
复制
Program with fib(0) = 1; spits out fib(4) = 5
Program with fib(0) = 0; spits out fib(3) = 3

正确的定义是什么?

EN

回答 10

Stack Overflow用户

回答已采纳

发布于 2009-09-20 14:41:22

You're correctFibonacci sequence使用种子值fib(0) = 0fib(1) = 1正式定义。这是要求序列的其余部分是正确的(而不是由一个或任何东西偏移)。

在数学中,斐波那契数,通常表示为F_n,形成一个序列,称为斐波那契数列,这样每个数就是前面两个数的和,从0和1开始。

在数学中,Fibonacci数,通常表示为Fn,形成一个序列,称为Fibonacci数列,这样每个数就是前面两个数的和,从0和1开始。

编辑:我不得不承认,还有另一种(不常见的,通常是非正式的)方法来定义序列,即用值1和1来定义序列,但这无论如何都不是传统的方法。当然,在我所见过的所有正式数学定义中,它都不是首选的,比如The On-Line Encyclopaedia of Integer Sequences

票数 33
EN

Stack Overflow用户

发布于 2011-05-06 01:43:16

Fib(0) =1的定义称为组合定义,Fib(0) =0是经典定义。虽然使用组合定义的作者需要添加一句解释语句,但这两种定义都在Fibonacci Quarterly中使用。本杰明和奎因在证明中使用f_n表示第n个组合斐波那契数,F_n表示第n个经典斐波那契数。组合定义很好,对于计数问题并不令人惊讶,比如“有多少种方法可以走上一段n步的楼梯,一次走一步或两步?”当n为0时,只有一种方法,而不是零方法。

票数 35
EN

Stack Overflow用户

发布于 2009-09-20 14:46:59

来自维基百科上的Fibonacci number词条:

在数学中,斐波那契数是以下数列:

根据定义,前两个斐波那契数是0和1,剩下的每个数都是前两个数的和。有些源省略了开头的0,而是以两个1开始。

在数学术语中,Fibonacci数的序列Fn由递归关系定义

使用种子值

票数 16
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/1451170

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档