斐波那契数列

Posted 2022-03-30 webc

非递归输出小于等于n的项

def fib(n):
    a,b=0,1
    while a < n:
        print(a,end=‘ ‘)
        a,b=b,a+b

 

递归输出小于等于n的项

def fib(n, a=0, b=1):
    if  a > stop:
        return
    print(a,end=‘ ‘)
    fib(n, b, a+b)

 

递归输出前n项

def fib3(n, a=0, b=1):
    n -= 1
    if n < 0:
        return
    print(a, end=‘ ‘)
    fib3(n, b, a+b)