阶乘和斐波那契数列

斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递推的方法定义：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=3，n∈N*）在现代物理、准晶体结构、化学等领域，斐波纳契数列都有直接的应用

def fib(n):
    if n<=2:
        return 1
    return fib(n-1)+fib(n-2)
print(fib(3))


def f(n):
    if n==1:
        return 1
    return n+f(n-1)
print(f(10))


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
print(fib(3))


# n!=n*(n-1)!
def fact(n):
    if n==2:
        return 1
    return fact(n-1)*n
print(fact(5))


def fib(max):
    n, a, b = 0, 0, 1
    while n < max:
        yield b
        a, b = b, a + b
        n = n + 1
    return "ok"  # 注意这里，使用return后的结果
print(fib(12))
for i in fib(12):
    print(i)