斐波那契数列

小鬼A

1. def FN(n):
   
2.     n1 = 1
   
3.     n2 = 1
   
4.     n3 = 1
   
5.     if n < 1:
   
6.         print('输入错误')
   
7.         return -1
   
8.     while (n-2)>0:
   
9.         n3 = n1 + n2
   
10.         n1 = n2
    
11.         n2 = n3
    
12.         n -=1
    
13.     return n3
    
14. 
    
15. print(FN(12))   

复制代码

正常迭代

1. def fn(n):
   
2.     if n < 0:
   
3.         print('输入数字不对')
   
4.         return -1
   
5.     if n==1 or n == 2:
   
6.         return 1
   
7.     else:
   
8.         return fn(n-1) + fn(n-2)
   
9. print(fn(12))

复制代码

递归

jackz007

        函数是专门用来响应需求的地方，是个乙方，不要让它成为甲方

1. #-*-coding:gbk-*-
   
2. 
   
3. def fib(n):
   
4.     ret = 0
   
5.     if n > 0:
   
6.         ret = 1
   
7.         if n > 2:
   
8.             ret = fib(n - 1) + fib(n - 2)
   
9.     return ret
   
10. 
    
11. while True:
    
12.     n = int(input('输入一个正整数：'))
    
13.     if n > 0:
    
14.         print(fib(n))
    
15.         break
    
16.     else:
    
17.         print('输入错误！\n')

复制代码