피보나치수열 > 문제은행

본문 바로가기


문제은행

1047 : 피보나치수열

제한시간: 1000 ms    메모리제한: 32 MB
해결횟수: 1113 회    시도횟수: 1633 회   



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

첫 번째 수와 두 번째 수는 1이고 세 번째 수는 첫 번째 수와 두 번째 수를 더하여 2가 된다. 피보나치수열을 나열해 보면 다음과 같다.

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

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


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



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


[Copy]
7
[Copy]
13




HancomEducation E-mail : hancomc@hotmail.com, comkiwer@naver.com Tel : 070-7163-5782 FAX : 031-388-0996 정올소개 이용약관 개인정보처리방침
경기도 안양시 동안구 호계동 1065-10 협성골드프라자 601호, 경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호
Copyright@2010-2015 jungol. All right reserved.