Fibonacci Freeze > 문제은행



실전대비 Level6

1511 : Fibonacci Freeze

제한시간: 1000 ms    메모리제한: 128 MB
해결횟수: 10 회    시도횟수: 50 회   



피보나치 수열(0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55) 은 다음과 같이 정의 된다.

 

e3050b66a1b29a01767400d7560a4131_1449746 

 

n번째의 피보나치 숫자를 출력하는 프로그램을 작성하라.문제를 등록하세요.




첫 번째 줄에는 테스트 케이스의 개수 T(T≤1,000)이 주어진다.
다음 줄부터 T개의 줄에는 구하고자 하는 피보나치 숫자의 순서 n(n≤5,000)이 주어진다.



각각의 테스트 케이스에 대해 구하고자 하는 순서의 피보나치수열을 매 줄마다 출력한다.


3 
5 
7 
11
5
13
89





긴자리연산

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.