无忧公主的编程挑战004

元芳你怎么看

1. 
   
2. 
   
3. """
   
4. 无忧公主的编程挑战004：
   
5. 斐波那契数列第 12 项 144，是第一个包含 3 个数字的斐波那契数。我的问题是：第一个包含 1000 个数字的斐波那契数，是第几项呢？
   
6. """
   
7. def Ghost_Fibonacci(x):
   
8.         i = 1
   
9.         while True:
   
10.                 f = Ghost_Fibonacci_Iteration(i)
    
11.                 if f<10**(x-1):
    
12.                         i = i + 1
    
13.                 else:
    
14.                         break
    
15.         print("The first value of Fibonacci sequence which has 1000 figures is NO.%d" % i)       
    
16. 
    
17. def Ghost_Fibonacci_Recursion(n):
    
18.         if n<=0:
    
19.                 print("Please enter an positive integer!")
    
20.         if n == 1 or n == 2:
    
21.                 return(1)
    
22.         else:
    
23.                 fn = Ghost_Fibonacci_Recursion(n-1) + Ghost_Fibonacci_Recursion(n-2)
    
24.                 return(fn)
    
25.                
    
26. def Ghost_Fibonacci_Iteration(n):
    
27.         if n<=0:
    
28.                 print("Please enter an positive integer!")
    
29.         elif n == 1 or n ==2:
    
30.                 return(1)
    
31.         else:
    
32.                 a,b,c = 1,1,1
    
33.                 for i in range(n-2):
    
34.                         c = a + b
    
35.                         a = b
    
36.                         b = c
    
37.                 return(c)
    
38. 
    

复制代码

元芳你怎么看

刚开始用的递归，电脑直接处于懵逼的状态，后来才选用了迭代

codegay

可以在这里找到公众号的链接，
http://weixin.sogou.com/gzh?open ... SIep1Fi12pcThq_9gnr