求一个数的斐波那契数列的程序

Question

我如何找到数字的斐波那契数列。 这是代码

def fib(n):
    for i in range(n):
        b = 1 
        
        b+=i
        print(b)
        
p = fib(9)

该程序只返回正常金额。 如何以简单的方式做到这一点

Answer 1

斐波那契序列是通过添加序列的最后两个值构建的，从 1,1（或现代版本的 0,1）开始。 递归 function 优雅地做到了：

def fib(n,a=1,b=1): 
    return a if n==1 else fib(n-1,b,a+b)

Answer 2

n = 10 a, b = 0, 1 while a <= n: print(a) a, b = b, a + b

Answer 3

使用递归试试这个

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