백준 #10870: 피보나치 수 5

 

접근법

---

팩토리얼과 마찬가지로 피보나치 수열의 규칙만 알고 있다면 

 

재귀로 간단하게 풀어낼 수 있다.

 

풀이

---

def fibonacci(n):
    if n == 0 :
        return 0
    elif n == 1 :
        return 1
    
    return fibonacci(n-1) + fibonacci(n-2)

print(fibonacci(int(input())))

 

 

@ 문제 출처 : 백준