【问题标题】:What should be the correct Fibonacci sequence, where I am doing wrong?什么应该是正确的斐波那契数列,我做错了什么?
【发布时间】:2020-11-18 03:24:30
【问题描述】:

这是我的“斐波那契数”序列的 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])

【问题讨论】:

  • fibonacciSeries = [1,1] 遵守课程期望

标签: python-3.x algorithm fibonacci


【解决方案1】:

斐波那契数列通常以1, 1 开头,而不是0, 1(尽管0, 1 也是一个常见的起点)。为了符合网站的期望,要么将您的初始 list [1, 1] 设置为,要么将您的 range 输出到 N + 1,而不是 N

【讨论】:

    猜你喜欢
    • 2018-06-15
    • 1970-01-01
    • 2012-12-29
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2021-12-27
    相关资源
    最近更新 更多