[백준] 10870 파이썬(python) : 피보나치 수 5

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

10870번: 피보나치 수 5

 

 

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

 

유명한 문제 피보나치 수열 문제다. 재귀함수를 이용해서 푸는 문제인데 n이 0이면 리턴 값이 0 이고 n이 1 또는 2이면 리턴 값은 1이 된다. 그리고 둘 다 아닐경우 직전 두 수의 합이 피보나치 수열이 된다.

 

0 1 1 2 3 5 8 13 21 34 55 89 ....

 

2747번 문제(피보나치 수)와 비슷하다(https://hgk5722.tistory.com/288)