斐波那契数的迭代实现和递归实现

斐波那契数就是后一个数等于前两个数之和，举例 1，1，2，3，5，8，13，21，34，……

递推公式是 f( n ) = f (n-1) + f(n-2) , n=3,4,……  f(1)=1,f(2)=1

一般来说，递归的算法思想简单，代码简洁，但是如果递归层数过深，容易栈溢出，因为没递归一次就要保存一次现场啊，然后回来一次还要恢复现场，迭代则是代码长点，但不用函数调用的开销。这里两种方法都给出。

#include <iostream>using namespace std;int fabonacciDIGUI( size_t n){if( n== 0 || n==1)return n;return fabonacciDIGUI(n-1)+fabonacciDIGUI(n-2);}int fabonacci( size_t n) {if( n== 0 || n==1)return n;int a = 0, b = 1;while(n>1){b = a+b;a = b-a;--n;}return b;}int main(int argc, char** argv) {size_t n;cin>>n;cout<<fabonacci(n)<<endl;cout<<fabonacciDIGUI(n)<<endl;return 0;}