UOJ Logo

NOI.AC

1S 512MB

#1652. sumac序列

统计

已知数列满足条件:

tn+2=tntn+1

tm1<tm该数列终止

输入数列的前两个数,求数列长度。

【输入说明】

两行,分别为数列的第一,第二个数字

【输出说明】

数列的长度

【输入样例】

120
71

【输出样例】

5

【解析】

120, 71, 49, 22, 27 22 < 27时终止,所以长度为5