백준 10870번 : 피보나치 수 5 (Python)

 

https://www.acmicpc.net/problem/10870

def fib(n) :
  if n == 0 or n == 1 :
    return n
  else :
    return fib(n - 1) + fib(n - 2)
n = int(input())
print(fib(n))

가장 기본적인 재귀 알고리즘 문제이다.

함수의 출력값으로 그 함수를 다시 주면 알아서 답이 나올때까지 계산한다.

참고로 마지막에 print를 안 붙이고 fib(n)만 입력하면 백준에선 틀렸다고 채점한다.