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