C++——斐波那契数列的递归与非递归解法

 我们知道斐波那契数列是1,1,2,3,5,8,13，21......来进行的可知是n=（n-1）+（n-2）。那么在n>2时用递归来不断套用上面所列的公式，直到n=1或n=2为止，到达结束条件。

a为斐波那契数列的前面的数，如5=3+2中，a便是其中的2，b便是其中的3，但在算完后要a来接替b原来的位置（如a要接替这个例子中的3）。那么便需要一个容器来在计算前接收b的值（此编程的c）从而来保持两个连续。