劉愷恩

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

複製代碼