Python：每日一题 106

sige

感觉自己的代码写的可丑……

1. #求出斐波拉契数列
   
2. m = 0
   
3. n = 1
   
4. total = 1
   
5. list1 = []
   
6. while True:
   
7.     total = m + n
   
8.     if total < 1000:
   
9.         list1.append(total)
   
10.         m = n
    
11.         n = total
    
12.     else:
    
13.         break
    
14. 
    
15. #求出质数
    
16. list2 = [2]
    
17. for each in list1:
    
18.     t = 0
    
19.     each = int(each)
    
20. 
    
21.     for i in range(2,each):
    
22.         if (each % i) != 0:
    
23.             t = 1
    
24.         else:
    
25.             t = 0
    
26.             break
    
27.     if t != 0:
    
28.         list2.append(each)
    
29.             
    
30. print(list2)

复制代码

输入结果：[2, 3, 5, 13, 89, 233]

sige

递归写法

1. #求出斐波拉契数列
   
2. def fun(n):
   
3. 
   
4.     if n <= 1 :
   
5.         return n
   
6.     else:
   
7.         result = int(fun(n-1))+ int(fun(n-2))
   
8.         return  result
   
9. list1 = []
   
10. for i in range(17):
    
11.     list1.append(fun(i))
    
12. 
    
13. 
    
14. #求出质数
    
15. list2 = [2]
    
16. for each in list1:
    
17.     t = 0
    
18.     each = int(each)
    
19. 
    
20.     for i in range(2,each//2 + 2):
    
21.         if (each % i) != 0:
    
22.             t = 1
    
23.         else:
    
24.             t = 0
    
25.             break
    
26.     if t != 0:
    
27.         list2.append(each)
    
28.             
    
29. print(list2)

复制代码