菲波那切数列过程解读

#!/usr/bin/env python
# -*- coding:utf-8 -*-

'''
def f1():
    return "f1"

def f2():
    r=f1()
    return r

def f3():
    r=f2()
    return r

def f4():
    r = f3()
    return r


ren = f4()

'''

'''
#菲波那切数列
def f4(a1,a2):
    print(a1,a2)
    a3 = a1 + a2
    f4(a2,a3)

f4(0,1)

'''

#写一个函数，获取斐波那契数列第十个数

def f5(depth,a1,a2):
    if depth==10:
        return a1
    a3 = a1+a2

    r = f5(depth + 1,a2,a3)
    return r

ret = f5(1,0,1)
print(ret)