1. 문제

출처: 백준 10870번 피보나치 수 5

2. 풀이

피보나치 수를 구하는 점화식을 함수로 정의하고, 재귀를 이용하여 구현하면 된다.

3. 소스코드

number = int(input())

def fi(num):
    if 0<=num and num <= 1:
        return num
    else:
        return fi(num-1)+fi(num-2)
print(fi(number))

4. 그 외

뒤에 나올 다른 피보나치 수 문제를 위하여, 간단하기는 하지만 이것 또한 정리해 둔다.