根据今天讲的递归，做了一道关于递归的问题：先说一下递归，在函数内部，可以调用其他函数。如果一个函数在内部调用自身本身，这个函数就是递归函数。
特点：
1、函数内部自己调用自己
2、函数必须有出口
[backcolor=rgba(224, 219, 241, 0.819608)]例：
[backcolor=rgba(224, 219, 241, 0.819608)]斐波那契数列：就是前两个数的和为后一个数的值（0，1，1，2，3，5，8，13.........）

def feibo(n):
    if n == 1:
        return 1
    elif n == 2:
        return 1
    elif n ==3:
        return 2
    return feibo(n-1) + feibo(n-2)

a = feibo(4)
print(a)

根据今天讲的递归，做了一道关于递归的问题：先说一下递归，在函数内部，可以调用其他函数。如果一个函数在内部调用自身本身，这个函数就是递归函数。
特点：
1、函数内部自己调用自己
2、函数必须有出口
[backcolor=rgba(224, 219, 241, 0.819608)]例：
[backcolor=rgba(224, 219, 241, 0.819608)]斐波那契数列：就是前两个数的和为后一个数的值（0，1，1，2，3，5，8，13.........）

def feibo(n):
    if n == 1:
        return 1
    elif n == 2:
        return 1
    elif n ==3:
        return 2
    return feibo(n-1) + feibo(n-2)

a = feibo(4)
print(a)