[백준/24416] 알고리즘 수업 - 피보나치 수 1 (with 파이썬)

✔ 문제

---

✔ 풀이

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) * fibo(n-1) 이러고 있었다.

위키백과에서 피보나치 수열 공부하고 다시 식을 수정해서 풀었다. (이걸 까먹다니)