李知易

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

複製代碼