UOJ Logo

NOI.AC

1S 512MB

#1652. sumac序列

统计

已知数列满足条件:

$t_{n+2} = t_n − t_{n+1}$

当$t_{m−1} < t_{m}$该数列终止

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

【输入说明】

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

【输出说明】

数列的长度

【输入样例】

120
71

【输出样例】

5

【解析】

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