递归函数例子

不建议在函数体内进行递归函数的加减乘除，数值大的话会特别慢

斐波那契

斐波那契数列：1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...

如果设F(n）为该数列的第n项（n∈N*），那么这句话可以写成如下形式：:F(n)=F(n-1)+F(n-2)

问第n个斐波那契数是多少？

def func(n):
    if n==1 or n==2:
        return 1
    else:
        return func(n-1)+func(n-2)

print(func(5))

阶乘
3！ = 3*2*1

def func(n):
    if n == 1:
        return 1
    else:
        return n*func((n-1))

print(func(100))