코드 a = int(input()) b = [0,1] for i in range(a): b.append(b[i] + b[i+1]) print(b[a]) 코드2 (dp 이용) def fibo(n): dp = [0]*(n+1) if n == 0: return 0 if n== 1 or n == 2: return 1 dp[0],dp[1],dp[2] = 0, 1, 1 for i in range(2, n+1): dp[i] = dp[i-1] + dp[i-2] return dp[n] print(fibo(int(input())))
