문제
피보나치 수열(0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55) 은 다음과 같이 정의 된다.
n번째의 피보나치 숫자를 출력하는 프로그램을 작성하라.문제를 등록하세요.
입력
첫 번째 줄에는 테스트 케이스의 개수 T(T≤1,000)이 주어진다.
다음 줄부터 T개의 줄에는 구하고자 하는 피보나치 숫자의 순서 n(n≤5,000)이 주어진다.
출력
각각의 테스트 케이스에 대해 구하고자 하는 순서의 피보나치수열을 매 줄마다 출력한다.
예제1
입력
3
5
7
11
출력
5
13
89
태그
출처
uva 495 - Fibonacci Freeze