OpenJudge

2:差分数列

总时间限制:
1000ms
内存限制:
131072kB
描述

差分数列是指这样的非负整数数列:T1, T2, ....Tm,从第3项开始,每项等于前两项之差,即:Tn+2 = Tn - Tn+1
当某项大于前一项时,数列终止,即:Tm-1 < Tm

例如,数列的第1、2项是120、71时,整个数列为:120  , 71, 49, 22, 27。因为22 < 27,所有数列终止。

给出数列的第1,2项,请算出数列的长度。


输入
第1行:2个非负整数,表示数列的1,2项
输出
第1行:1个整数,表示数列的长度
样例输入
120 70
样例输出
5
全局题号
16758
添加于
2018-02-26
提交次数
146
尝试人数
88
通过人数
84