一尘不染

Python-如何写斐波那契数列?

python

我最初对程序进行了错误编码。我没有为程序返回范围内的斐波那契数(即startNumber 1,endNumber 20应该仅= 1和20之间的那些数字),而是为程序编写了显示范围内的所有斐波那契数(即startNumber 1,endNumber 20)显示=前20个斐波那契数字)。我以为我有一个确定的代码。我也看不出为什么会这样。

startNumber = int(raw_input("Enter the start number here "))
endNumber = int(raw_input("Enter the end number here "))

def fib(n):
    if n < 2:
        return n
    return fib(n-2) + fib(n-1)

print map(fib, range(startNumber, endNumber))

有人在我的第二部分中指出了这一点(由于重复而被关闭-https: //stackoverflow.com/questions/504193/how-to-write-the-fibonacci-sequence-in-python-part-ii)需要使用while循环将startNumber和endNumber通过生成器传递。有人可以指出我的操作方向吗?欢迎任何帮助。

我是一名学习型程序员,遇到了一些麻烦。我被要求编写一个程序,该程序将通过用户输入的开始编号和结束编号来计算和显示斐波那契数列(即startNumber = 20 endNumber = 100,并且它将仅显示该范围内的数字)。诀窍是将其包含在内(我不知道如何在Python中使用它?-我假设这意味着要使用包含范围?)。

到目前为止,我没有实际的编码,而是:

  • 将Fib序列公式写成无穷大
  • 仅从Fib序列显示startNumber到endNumber。

我不知道从哪里开始,我想提出想法或深入了解如何编写此内容。我也曾尝试编写Fib序列论坛,但我也对此一无所知。


阅读 1005

收藏
2020-02-12

共1个答案

一尘不染

将Fib序列公式写成无穷大
在数学中,它以递归形式给出:

76.png

在编程中,不存在无限。你可以使用递归形式直接用你的语言翻译数学形式,例如在Python中,它将变为:

def F(n):
    if n == 0: return 0
    elif n == 1: return 1
    else: return F(n-1)+F(n-2)

用你喜欢的语言尝试一下,随着n变大,这种形式需要很多时间。实际上,这是时间O(2 n)。

继续在我链接到你的网站上,将看到此信息(在Wolfram上):

斐波那契方程

这是一个非常容易实现并且非常非常快速的Python代码:

from math import sqrt
def F(n):
    return ((1+sqrt(5))**n-(1-sqrt(5))**n)/(2**n*sqrt(5))

另一种方法是遵循定义(来自Wikipedia):

序列的第一个数字为0,第二个数字为1,每个后续数字等于序列本身前两个数字的和,得出序列0、1、1、2、3、5、8等

如果你的语言支持迭代器,则可以执行以下操作:

def F():
    a,b = 0,1
    while True:
        yield a
        a, b = b, a + b

仅从Fib序列显示startNumber到endNumber。
一旦知道了如何生成斐波那契数,你只需循环遍历数字并检查它们是否验证了给定条件。

假设现在你编写了af(n)来返回斐波那契数列的第n个项(如带有sqrt(5)的项)

在大多数语言中,你可以执行以下操作:

def SubFib(startNumber, endNumber):
    n = 0
    cur = f(n)
    while cur <= endNumber:
        if startNumber <= cur:
            print cur
        n += 1
        cur = f(n)

在python中,我将使用迭代器形式并进行以下操作:

def SubFib(startNumber, endNumber):
    for cur in F():
        if cur > endNumber: return
        if cur >= startNumber:
            yield cur

for i in SubFib(10, 200):
    print i

我的提示是学习阅读所需内容。欧拉计画(google for Euler)将会训练你这样做:P祝你好运,玩得开心!

2020-02-12