Python递归函数

递归：

1. 在意和函数体调用该函数本身，该函数就是递归函数
2. 一个完整的递归操作由两部分组成，一部分是递归调用，一部分是递归终止条件，一般可使用if-else结构来判断递归的调用和递归的终止。

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

 3.斐波那契数列

是指这样一个数列：1、1、2、3、5、8、13、21、34、……，从第三项开始，每项都等于前两项之和：f（n）=f（n-1）+f（n-2）

def fac(n):
    if n==1 or n==2:
        return 1
    else:
        return fac(n-1)+fac(n-2)
print(fac(9))
for i in range(1,10):
    print(fac(i),end='\t')
print()