小菜鸟的python----之递归函数（斐波那契数列,leetcode兔子生兔子问题）

方法：第一步，找到递归的规律。
	第二步，找到递归终止的条件。		

实操（1）：求任意数的阶乘

def haxi(n):
    if n == 1:
        return 1
    else:
        return n*haxi(n-1)
print(haxi(6))   ##调用函数

运行结果：

（2）打印斐波那契数列

def fun(b):
    if b ==1 or b ==2:
        return  1
    return fun(b-1)+fun(b-2)
print(fun(10))