[Python] 백준 10870 피보나치 수 5

 

문제 분석

• 피보나치
• Fn = Fn-1 + Fn-2
• f(0) = 0
• f(1) = 1
• f(2) = 1
• f(3) = f(1) + f(2) = 1+1 = 2
• f(4) = f(3) + f(2) = 2+1 = 3

 

정답 코드

import sys
# read = sys.stdin.readline().rstrip()

n = int(sys.stdin.readline().rstrip())

def fibo(num):
    if num < 1:
        return 0
    if num == 1 or num == 2:
        return 1
    else:
        return fibo(num - 1) + fibo(num - 2)

print(fibo(n))