[코뮤니티_코딩챌린지] 파이썬 01 피보나치수열

코뮤니티 코딩챌린지 01일차

코뮤니티 코딩챌린지 01일차

추석을 맞이해 코뮤니티에서 하는 코딩챌린지
파이썬으로 작성 😀

피보나치 수열

피보나치 수열은 수학에서 아래의 점화식으로 정의되는 수열이다.
피보나치 수는 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

​

문제풀이

inputNum = int(input("출력을 원하는 피보나치 수열의 n번째 숫자를 입력하세요 : "))
a = 0  
b = 1  
c = 0  

for i in range(inputNum-1) :  
    c = a + b  
    a = b  
    b = c  

print("피보나치 수열의",inputNum, "번째 값은", c)  

>> 출력
출력을 원하는 피보나치 수열의 n번째 숫자를 입력하세요 : 10  
피보나치 수열의 10 번째 값은  55