如何将fibonacci序列打印到Python中的第n个数字？

Question

我有一个家庭作业，我很难完成。我试图写一个程序，输出斐波那契数列的第n个数字。以下是我目前掌握的情况：

def fib():
   n = int(input("Please Enter a number: "))

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


mylist = range[0:n]
print(mylist)

我想我可以使用单独的函数，但我不知道如何传递计算斐波那契序列的参数。然后下一步将是打印出该数字之前的数字序列。

Answer 1

请注意，在你的电话里

1. 您不是递归调用fib（）
2. 您需要一个包装器方法，这样就不会每次递归调用该方法时都请求输入
3. 您不需要发送列表。只要数字n就足够了。

这个方法只给你序列中的第n个数字。它不会打印序列。

你需要return fib(n-1) + fib(n-2)

def f():
    n = int(input("Please Enter a number: "))
    print fib(n)

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