python练习：斐波那契数列的递归实现

python练习：斐波那契数列的递归实现

重难点：递归的是实现

def fib(n):
    if n==0 or n==1:
        return 1
    else:
        return fib(n-1)+fib(n-2)
def testFib(n):
    for i in range(n+1):
        print('fib of',i,'=',fib(i))
print(testFib(6))

python练习：使用上述程序计算fib(5)，那么需要计算多少次fib(2)的值？

重难点：全局变量的定义和使用

i=0#定义一个全局变量
def fib(n):
    global i#使用global标识以后，进行对全局变量的修改
    if n==0 or n==1:
        return i
    else:
        if n==2:
            i=i+1
        return fib(n-1)+fib(n-2)
print(fib(5))