피보나치수열1 > 문제은행 : 정보올림피아드&알고리즘



1047 : 피보나치수열1

제한시간
1000 ms   
메모리제한
32 MB   
해결횟수
1100 회   
시도횟수
1515 회   

문제

피보나치수열이란 앞의 두 수를 더하여 나오는 수열이다.

첫 번째 수와 두 번째 수는 1이고 세 번째 수는 첫 번째 수와 두 번째 수를 더하여 2가 된다.

피보나치수열을 나열해 보면 다음과 같다.

1, 1, 2, 3, 5, 8, 13 ...

자연수 N을 입력받아 N번째 피보나치 수를 출력하는 프로그램을 작성하여라.


입력형식

한 줄에 자연수 N(n≤40)을 입력 받는다.


출력형식

N번째의 피보나치 수를 출력한다.


입력 예

7

출력 예

13

경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호

TEL : 031-360-4144 FAX : 031-388-0996 E-mail : hancomc@hotmail.com, comkiwer@naver.com

Copyrightⓒ 2010-2019 jungol. All right reserved.

TOP