[ BOJ / 파이썬 ] 10870 피보나치 수 5

/  제출 1  /

import sys
input = sys.stdin.readline
n = int(input())

def fibo(n):
  if n == 0:
    return 0
  if n == 1:
    return 1
  return fibo(n-1) + fibo(n-2)
  
print(fibo(n))

: 워낙 베이직한 문제라 크게 어려울 것 없이 풀이했습니다.