백준 10870 피보나치 수 5 python 풀이

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

재귀함수를 연습해봅시다.

---

피보나치 수열은 다들 알테고 뭘 입력할 때 뭘 출력할지를 잘 봅시다.

n을 입력하면 n번째 피보나치 수가 뭔지 구하면 됨!
매우간단한 알고리즘

우린 재귀함수를 연습하려고 풀어보는 거니 일단 경우를 나눠줍니다.

1. base case : 작은 문제
2. recursive case : 재귀적으로 풀 문제

먼저 base case를 보면, n이 1인 경우이다. 당연함..
recursive case는 n이 2이상인 경우!

아 그럼 두가지로 나눠서 코드를 짜줘야겠다. 오키오키

---

n = int(input()) # n을받고

def fib(n): #피보나치 함수
    if n <= 1: #base case
        return n
    return fib(n-1) + fib(n-2) # n = n-1+n+2 라고 문제에서 나와있죠,,

print(fib(n))