1. 문제 설명

피보나치 수 2

2. 문제 분석

dp를 통해 피보나치 수 파악. 기본부터 다시!

3. 나의 풀이

import sys


def get_fibo(n):
    if n < 1: return 0
    dp = [0 for _ in range(n+1)]
    dp[1] = 1

    for i in range(2, n+1):
        dp[i] = dp[i - 2] + dp[i - 1]
    return dp[n]

n = int(sys.stdin.readline().rstrip())
answer = get_fibo(n)
print(answer)