17.斐波那契数列

题目链接

1.5编程基础之循环控制_17:斐波那契数列

题解

之前帮hxh看过这道题.对这道题的影响并不大.

现在倒是有这道题的简单做法.

我们发现表示一个数字可以用他前面两个数字表示.

那么第三个数字一旦求出来.第一个数字就没用了.

所以我们直接覆盖掉第一个数字的值.

最后交换一下a,b就好.

这里交换a,b的意义在于保证我们所说的第二个数字能保留下来.

交换函数手写swapp,位运算实现.


By:Wahacer

2017.11.19

00:26

发表评论

电子邮件地址不会被公开。 必填项已用*标注