[파이썬 문제은행] 피보나치 수열

문제

 

피보나치 수열은 수학에서 아래의 점화식으로 정의되는 수열입니다.

 

 

 

 

피보나치 수는 0 번째 숫자인 0과 첫 번째 숫자인 1로 시작하며,

두 번째 숫자는 0 번째 수와 첫 번째 수의 합인 0 + 1 = 1,

세 번째 숫자는 첫 번째 수와 두 번째 수의 합인 1 + 1 = 2 의 값을 가집니다.

 

숫자 n을 입력받아 피보나치 수열의 n번째 숫자를 출력하는 프로그램을 작성해보세요.

 

조건 1 : 입력받는 숫자 n은 2 이상의 자연수입니다.

조건 2 : n > 2인 피보나치 수에서, n번째 수 = (n - 2)번째 수 + (n - 1)번째 수 입니다.

조건 3 : 피보나치 수열을 나열하면 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, ... 입니다.

 

입/출력 예시

 

👉 입력예시

 

10

 

👉 출력예시

 

55

 

👉 입력예시

 

15

 

👉 출력예시

 

610

---

def fibo(n):
    if n == 1 or n == 2 :      
        return 1  
    elif n == 0 :
        return 0 
    return fibo(n - 1) + fibo (n -6 2)  
 
n = int(input())
print(fibo (n))