피보나치 문제해결전략
시간 제한2초메모리 제한256 MB
0 < a ≤ b인 피보나치식 수열에 n이 나타나게 하는 가장 작은 시작 쌍 (a, b)를 구합니다.
문제
G1=a, G2=b (0<a≤b)로 시작하는 Gabonacci 수열 Gi=Gi-1+Gi-2 (i>2)에서 자연수 n이 등장하도록 하는 (a,b) 중 사전순으로 가장 작은 쌍을 구하라. (b가 더 작거나, b가 같으면 a가 더 작은 쌍)
입력
첫 줄에 테스트 수 T (T≤100). 이후 각 줄에 n (2≤n≤10^9).
출력
각 테스트마다 a, b를 한 줄에 출력한다.