由于递归会导致栈溢出,所以我们只能用三个变量代替F(n),F(n-1),F(n-2)并做累加。循环累加n次之后,结果就是F(n-2).
剑指 Offer 10- I. 斐波那契数列 同 剑指 Offer 10- II. 青蛙跳台阶问题
于 2022-07-16 21:52:52 首次发布
由于递归会导致栈溢出,所以我们只能用三个变量代替F(n),F(n-1),F(n-2)并做累加。循环累加n次之后,结果就是F(n-2).