감자튀김 공장🍟

✔ 문제 ✔ 풀이 import sys input = sys.stdin.readline def fibo1(a): global c1 if a == 1 or a == 2: return 1 else: c1 += 1 return fibo1(a-1) + fibo1(a-2) def fibo2(a): global c2 dp[1], dp[2] = 1, 1 for i in range(3, n): c2 += 1 dp[i] += dp[i-1] + dp[i-2] n = int(input()) dp = [0] * (n + 1) c1, c2 = 0, 0 fibo1(n) fibo2(n) print(c1 + 1, c2 + 1) ✔ 후기 문제에 있는 답안 안보고 풀어봤다. fibo(n-1) + fibo(n-2)인데 헷갈려서 fibo(n..