方法1:简单函数实现

def fibonacci_01(n):
    a, b, i = 0, 1, 1
    while i <= n:
        a, b = b, a+b
        print(a, end=' ')
        i += 1

方法2:通过递归函数

def fibonacci_03(n):
    if n<=2:
        return 1
    return fibonacci_03(n-2)+fibonacci_03(n-1)

方法3:通过迭代器

class Fibonacci:
    def __init__(self):
        self.a = 0
        self.b = 1
    def __iter__(self):
        return self

    def __next__(self):
        self.a, self.b = self.b, self.a+self.b
        return self.a
f1=Fibonacci()
for f in f1:
    if f<1000:
        print(f)
    else:
        break

方法4:通过生成器

def fibonacci_02(n):
    a, b, i = 0, 1, 1
    while i <= n:
        a, b = b, a+b
        yield a
        i += 1

其他：
跳台阶：一只青蛙，一次可以跳上1阶，也可以跳上2阶，问跳上n阶有多少种跳法。
兔子数量：刚开始有1只兔子，第三个月的时候兔子会繁殖一个小兔子，假如兔子不死，第N个月有多少只兔子

其实也是斐波那契的实现