1650: (자료구조) 피보나치 수열 구하기
[만든사람 : 이건우]
문제 설명
피보나치 수열은 각 숫자가 바로 앞 두 숫자의 합인 수열입니다.
이 수열은 0과 1로 시작하며, 이후의 수는 바로 앞 두 수의 합으로 이루어집니다.
예를 들어, 피보나치 수열의 처음 몇 개의 항은 다음과 같습니다: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, ... 등입니다.
사용자로부터 정수 N을 입력받아, 피보나치 수열의 N번째 항을 찾는 프로그램을 작성하세요.
수열의 첫 번째 항(0)을 0번째 항으로 계산합니다.
입력 설명
사용자로부터 하나의 정수 N이 주어집니다. 이 정수는 찾고자 하는 피보나치 수열의 인덱스를 나타냅니다.
출력 설명
피보나치 수열의 N번째 항의 값을 출력합니다.
입력 예시 Copy
9
출력 예시 Copy
34