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))