剑指offer（java代码）——斐波那契数列

今天争取每天更新一篇剑指offer的算法题，算是做笔记，也算是督促自己学习，今天先做一个最简单的斐波那契数列。

斐波那契题目大家都很熟悉了，最基本的方法是用递归。但是递归意味着要消耗大量的空间，所以这里尝试用循环的方式去解决。

先直接放代码

这里代码的重点就是用while循环去做相当与递归的操作。直接拿斐波那契数列的前几项举例说明：

0,1,1,2,3,5

一开始，我们用num1模拟的是第三项上的1，num2模拟的是第二项上的1。在while循环中，num1的作用是成为我们要求的斐波那契的第n项，而num2则是要成为第n-1项。

理解了这个循环，这道题就可以解决