递归函数

在一个函数的函数体内调用该函数本身，该函数就是递归函数。

一个完整的递归操作由两部分组成，一部分是递归调用，一部分是递归终止条件，一般可使用if-else结构来判断递归的调用递归的终止。

# 阶乘
def fac(n):
    if n==1:
        return 1
    else:
        return n*fac(n-1)

print(fac(5))

# 斐波那契
def fib(n):
    if n==1 or n==2:
        return 1
    else:
        return fib(n-1)+fib(n-2)

print(fib(6))

for i in range(1,10):
    print(fib(i),end=' ')
print()