简单算法之费式数列

一天两个算法学习，没想到第一天就差点忘记了，一定要养成习惯，学习的一种重要状态就是把他变成一种本能，这样你就不会忘记这件事情。好了，回归主题！

算法之费式数列：以兔子繁殖为例子而引入，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，费式数列以如下被以递归的方法定义：F（0）=0，F（1）=1，F（n）=F(n-1)+F(n-2)（n≥2，n∈N*）

这个的定义很简单，没有什么好解释的，直接写代码了：

/************************/
/*对于数列：            */
/*1.1.2.3.5.8.13.21.34..*/
/*我们给出了这样的算法  */
/************************/                  


#include "iostream"
#include "stdlib.h"
#define N 20

int main()
{
	int f[N] = {0};
	int i;

	f[0] = 0;
	f[1] = 1;

	for(i = 2;i<N;i++)
	{
		f[i]=f[i-1]+f[i-2];
	}	

	for(i = 0;i<N;i++)
	{
		std::cout<<f[i]<<std::endl;
	}

	return 0;
}