这不就是fn = f(n - 1) + f(n -2) 的形式吗?
找规律就行啦，你多写几层的结果就会发现规律。
硬要说是算法的话，可以往dp上靠一靠
-
- wanwan_1996 回复Marconi25: 你自己写前5次所走的步数其实就是一个菲波那切数列。。。。。。一看就会了。
- 2 年多之前 回复
感觉过了一个星期了，这玩意，你应该自己想懂了吧。 b = b +ａ；那么ｂ就是原来的a+b了 ，那么然后再来 a = b - a。那么a就是这个和减去现在的a，那么a就是原来的b了。那么经过这样的变换，b就是原来的那两玩意的和了,也就是 f(n-1) +f(n -2)。而a 变成了原来的那个b。也就是那个f(n-1)了。有兴趣，可以关注我，我打算最近打点算法，到我的博客中。
