标签： algorithm
如何找到获得整数N所需的添加次数，这样我们最初可以x=1, y=1在每一步中执行x=x+y或y=x+y。我必须知道我必须执行添加以获得X=N或y=N的最少次数。 （例如，对于3，将X添加到Y，然后将Y添加到X.X的值为3，Y的值为2.所以我们必须至少执行2次添加）
N
x=1, y=1
x=x+y
y=x+y
X=N
y=N
请告诉我哪种算法技术可以更好地解决这个问题以及如何解决这个问题。谢谢:)