Python: recursividad de funciones

利用递归讲故事
n = 0
def test():
    global n
    n += 1
    print('从前有座山')
    print('山里有座庙')
    print('庙里有个老和尚')
    print('还有一个小和尚')
    print('老和尚给小和尚讲故事')
    print('故事的内容是')
    if n < 5:
        test()
test()

# 利用递归函数求1～6的和
def get_sum(n):
    if n == 0:
        return 0
    return n + get_sum(n-1)
print(get_sum(6))

# 利用递归求阶乘 例子：求4的阶乘即：4*3*2*1
def test2(n):
    if n == 0:
        return 1
    return n * test2(n-1)
print(test2(4))

# 利用递归求斐波那且数列 1,1,2,3,5...
# 第n个值=(n-2)+(n-1)
def feibonaqie(n):
    if n == 1 or n == 2: return 1
    return feibonaqie(n-2)+feibonaqie(n-1)
print(feibonaqie(5))