劉愷鈞

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.         s[n]=f(n-2)+f(n-1)
   
9.         return s[n]
   
10.     else:
    
11.         return s[n]
    
12. a=int(input())
    
13. print(f(a))

複製代碼