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

斐波那契数就是后一个数等于前两个数之和，举例 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;
}