문제 출처 : https://www.acmicpc.net/problem/10870

문제 파악

n이 주어졌을 때, n번째 피보나치 수를 구하는 프로그램을 작성해야 한다.

피보나치 수는 0과 1로 시작하며
그 다음 수부터는 그 전전 수와 전 수의 합으로 이루어진 수이다.

즉
f(n) = f(n-1)+f(n-2)
f(0) = 0, f(1) = 1 이다.

해답 및 풀이

import sys
input = sys.stdin.readline

n = int(input())


def fib(num):
    if num == 0 :
        return 0
    elif num == 1 :
        return 1

    else: # 여기서 사실 else문으로 쓰지 않고 바로 return 해도 된다.
        return fib(num-1) + fib(num-2)


print(fib(n))

재귀 문제의 기초를 쌓기위해 다시 풀어봤다.