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

重难点：递归的是实现

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

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

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

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