斐波那契数

斐波那契数列

n=int(input("shurushuzin:"))
a,b = 0, 1
for i in range(1,n+1):
    print("第%d个斐波那契数是%g" % (i,b))
    a, b = b, a+b

斐波那契数列: 函数递归

def fib(n):
    if n<2:
        return 1
    else:
        return fib(n-1)+fib(n-2)
    
x=int(input("请输入一个整数n: "))
print('%g' % fib(x))

斐波那契数列: 函数实现

def fib(n):
    a,b = 1,1
    for x in range(n-1):
        a,b = b,a+b
        return a
x=int(input("请输入一个整数n: "))
print('%g' % fib(x))

斐波那契数列: 返回一个列表

def fib(n):
    if n== 1:
        return [1]
    if n==2:
        return [1, 1]
    fibs = [1,1]
    for i in range(2, n):
        fibs.append(fibs[-1] + fibs[-2])
        return fibs
x=int(input("请输入一个整数n: "))
print(fib(x))

斐波那契数列: 返回一个迭代器

def fib(max):
    n,a,b=0,0,1
    while n<max:
        yield b
        a,b=b,a+b
        n=n+1
for i in fib(10):
    print(i,end=',')