斐波那契迭代算法，还能优化吗

seneca5

1. def fab(s="sequence"):
   
2.     a1 = a2 = a3 = 1
   
3. # 加入a3是为了防止输入1和2时报错
   
4.     if s < 1:
   
5.         print("输入错误")
   
6.         return -1
   
7.         # 用return-1返回到定义域外,终止计算
   
8.     if 1 <= s <= 2:
   
9.         print("第%d项数是:1" % s)
   
10.         return -1
    
11.         # 同上
    
12.     while s > 2:
    
13.         a3 = a1+a2
    
14.         a1 = a2
    
15.         a2 = a3
    
16.         s -= 1
    
17.     return a3
    
18. # 当n>2时,进入while循环,直到n<=2
    
19. 
    
20. 
    
21. sequence = int(input("输入计算项："))
    
22. # 定义项
    
23. result = fab(sequence)
    
24. # 结果计算
    
25. if result != -1:
    
26.     print("第%d项数是:%d" % (sequence, result))
    
27. # 注意%后面的参数如果有多个,要加"()",中间用","隔开
    

复制代码

前两天写的，虽然正常运行，但现在看着总有点别扭，还能稍微优化一下吗，在不加入任何新方法的基础上

拉了盏灯

1. def feb(n):
   
2.         a,b = 0,1
   
3.         while b<n:
   
4.                 print(b)
   
5.                 a,b=b,a+b
   
6.         return a
   
7. print(feb(500))

复制代码

原理相同，稍作修改就可以达到你的函数。