劉愷威

1. import time
   
2. s = [-1]*100
   
3. 
   
4. def f(n):
   
5.     global s
   
6.     if s[n] == -1:
   
7.         if n < 2:
   
8.             s[n] = n
   
9.             return s[n]
   
10.         s[n] = f(n-2) + f(n-1)
    
11.         return s[n]
    
12.     else:
    
13.         return s[n]
    
14. 
    
15. try:
    
16.     while True:
    
17.         x = int(input())
    
18.         start = time.time()
    
19.         print(f(x))
    
20.         end = time.time()
    
21.         print(end-start)
    
22. except EOFError:
    
23.     pass

複製代碼