什么是正确的斐波那契序列，我哪里做错了？
什么是正确的斐波那契序列，我哪里做错了？
提问于 2020-07-29 00:05:11
这是我的python代码，用于“斐波那契数”序列。我的代码计算斐波那契数列为(0，1，1，2，3.)。但是我在很多地方看到的斐波纳契数列是(0，1，2，3，5……)。
我的代码生成“1”作为输入“3”的输出。但是当我提交给Coursera时，他们希望输入‘3’的输出是‘2’。
这是我的代码，请告诉我哪里做错了。
N = int(input())
#initialize the list with starting elements: 0, 1
fibonacciSeries = [0,1]
if (N>=0 and N<=1):
print(fibonacciSeries[N])
else:
for i in range(2, N):
#next elment in series = sum of its previous two numbers
nextElement = fibonacciSeries[i-1] + fibonacciSeries[i-2]
#append the element to the series
fibonacciSeries.append(nextElement)
print(fibonacciSeries[-1])回答 1
Stack Overflow用户
发布于 2020-07-29 00:15:17
斐波那契序列通常被认为是从1, 1开始的，而不是0, 1 (尽管0, 1也是一个常见的起点)。为了满足站点的期望，要么创建初始的list [1, 1]，要么运行range到N + 1，而不是N。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/63138326
复制相关文章
相似问题
腾讯云开发者
