문제
다음과 같은 규칙으로 만든 수열 A[]를 만들어 보자.
1. 첫 번째 수는 1이다.
2. 두 번째 수는 1이다.
3. 이후 2*k번째 수는 k번째 수와 같고
(2*k + 1)번째 수는 (k+1)번째 수와 k번째 수를 더한 값이다.
수열을 만든후, N이 주어질 때마다 max(A[1] ~ A[N])을 구하여 출력하는 프로그램을 작성하시오.
입력
여러 개( 100개 이하)의 테스트 케이스가 행으로 구분하여 주어진다.
각 케이스에서 주어지는 N은 1 ~ 100,000 범위이다.
테스트 케이스의 끝은 0이다.
출력
각 케이스에 대한 결과를 행으로 구분하여 출력한다.
예제
5
10
0
3
4
태그
출처
comkiwer
로그인해야 코드를 작성할 수 있어요.