今天争取每天更新一篇剑指offer的算法题，算是做笔记，也算是督促自己学习，今天先做一个最简单的斐波那契数列。
斐波那契题目大家都很熟悉了，最基本的方法是用递归。但是递归意味着要消耗大量的空间，所以这里尝试用循环的方式去解决。
先直接放代码
这里代码的重点就是用while循环去做相当与递归的操作。直接拿斐波那契数列的前几项举例说明：
0,1,1,2,3,5
一开始，我们用num1模拟的是第三项上的1，num2模拟的是第二项上的1。在while循环中，num1的作用是成为我们要求的斐波那契的第n项，而num2则是要成为第n-1项。
理解了这个循环，这道题就可以解决