문제
수열 T는 0 이상의 정수로 이루어져있으며, 아래와 같이 진행된다. 만약 T(n-1) < T(n) 이면 수열을 더 이상 진행하지 않는다. 그렇지 않는 경우 T(n+2) = T(n) - T(n+1) 이다.
T(1) = 120, T(2) = 71인 경우, 수열 T는 아래와 같이 진행된다.
120, 71, 49, 22, 27
T(1)과 T(2)가 주어질 때 수열 T에 몇 개의 수가 있는지 구하는 프로그램을 작성하여라.
입력
첫 번째 줄에는 T(1)이 입력되고 두 번째 줄에는 T(2)가 입력된다. 0 < T(2) < T(1) < 10,000
출력
수열 T에서 진행되는 수의 개수를 출력한다.
예제
120
71
5
출처
CCC 2011 Junior Prob 3
로그인해야 코드를 작성할 수 있어요.