斐波纳契数列（Fibonacci）

<pre name="code" class="cpp">#include<iostream>
using namespace std;
//递归形式
int fibonacci(int n)
{
	if (n<=0)
	{
		return 0;
	}
	if(n==1 || n==2)
	{
		return 1;
	}
	return fibonacci(n-1)+fibonacci(n-2);
}
//循环-非递归形式
int fib(int n)
{
	if (n<=0)
	{
		return 0;
	}
	if(n==1 || n==2)
	{
		return 1;
	}
	int fib3=0;
	int fib2=1,fib1=1;
	for(int i=3;i<=n;i++)
	{
		fib3=fib2+fib1;
		fib1=fib2;
		fib2=fib3;	
	}
	return fib3;
}
int main()
{
	cout<<fibonacci(20)<<endl;
	cout<<fib(20)<<endl;
	return 0;
}

斐波纳契数列（FibonacciSequence）

斐波那契数列指的是这样一个数列0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...

（特别指出：第0项是0，第1项是第一个1。）

递归理解：

“不撞南墙不回头"，生动的说明了一个人的固执，有点贬义，但是在软件编程中，这种思路确是一种解决问题最简单的算法，它通过一种类似于蛮干的思路，一步一步地往前走，每走一步都更靠近目标结果一些，直到遇到障碍物，我们才考虑往回走。然后再继续尝试向前。通过这样的波浪式前进方法，最终达到目的地。当然整个过程需要很多往返，这样的前进方式，效率比较低下。撞南墙---再回头、Robin的解释地道，太形象了！和我英雄所见略同