求一个斐波那契数的前几位之和

斐波那契数：前两位数为一，从第三位数开始，第N位数等于它的前两位数之和；即F(N) = F(N-1) + F(N-2)。
这里共有两种方法；第一种采用递归法，第二种采用循环法。
（1）递归
代码如下：

实验结果如下：

它采用递归方式进行：方式如下：

首先调用的是最左边的数，当它小于3时就返回，最底层的两个数加起来返给上层，函数运行首先在栈内开辟一片空间，当执行F(2)操作时，F(5)存在着，当调用完毕后，底下的F(2)会被释放掉.同时，递归存在着很多重复调用，当递归次数大于50时，调用的次数过多以至于界面要等好久才能产生结果且结果会溢出。
(2)循环
代码如下：

实验结果：

与递归相比，在调用次数大使用循环时，速度比递归快。