从实例中学习python【13】

25.利用递归实现数的累加和

def sum_num(num):
    if num == 0:
        return 0
    else:
        return num + sum_num(num-1)

print(sum_num(100))

输出示例

26.用递归实现Fibonacci数列

Fibonacci数列：第一项是0，第二项是1，从第三项开始，每一项都等于前两项之和

def Fibonacci(num):
    if num == 0:
        return 0
    elif  num == 1:
        return 1
    else:
        return Fibonacci(num-1) + Fibonacci(num-2)

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

输出示例