問題
수열 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
需要登入才能撰寫程式碼。