计算斐波纳契序列Python的程序

时间:2017-10-15 20:21:56

标签: python python-3.x append fibonacci

我认为我要做的是从定义的列表中显示一个选择部分。目前这正是我正在使用的:

#fibonacci sequence algorithm, user stops by either 
#entering a maximum Fibonacci value not to exceed or
#a total count that the sequence of numbers must not
#exceed. Use a loop that allows User to repeat program
#as much as they wish, asking if they would like to 
#repeat the program each time. Validate that User input
#is either a yes or a no and only allow User to continue
#once a correct response has been given.
import array

array.listOfFibSeq = ['0','1','1','2','3','5','8','13','21','34','55','89','144','...']
startingNumber = ''
endingNumber = ''
continueYes = ''

def getStartingNumber():
    print('Please enter a valid starting number of the Fibonacci Sequence')
    print(listOfFibSeq)
    startingNumber = input()

def getEndingNumber():
    print('Please enter a valid ending number the the Fibonacci Sequence')
    print(listOfFibSeq)
    endingNumber = input()

我不确定如何解决这个问题,但我相信我试图在Fibonacci序列中显示(例如)3到89或做类似的事情:

lsitOfFibSeq.remove(<3) and listOfFibSeq.remove(>89)

或者我应该尝试用for循环显示一系列Fib序列?

1 个答案:

答案 0 :(得分:0)

在用户输入范围之前没有合理的方法来预先计算斐波纳契序列 - 你应该动态地这样做。

一种天真的方法是使用一个函数来计算给定(a, b)的序列,一直到end,将所有内容都丢弃到start

我更喜欢发电机方法:

import itertools
def fib():
    a, b = 0, 1
    while 1:
        yield a
        a, b = b, a + b

# Print the first 10 values of the sequence
for i in itertools.islice(fib(), 0, 10):
    print(i)

或者,在您的情况下,例如:

start = input('Start index: ')
end = input('End index: ')

for i in itertools.islice(fib(), int(start), int(end)):
    print(i)
    if input('Continue [y/n]: ').rstrip() == 'n':
        break