经典算法大全（二）斐波那契数列

声明：这篇文章中的代码并非原创，来自《经典算法大全》（提取码：4aof）。在win10 64位系统上用VC++ 6.0实现。
写出来的目的：
（1）自己动手敲，实现出来，理解程序；
（2）希望能帮到优快云的其他同行。

问题描述：Fibonacci为1200年代的欧洲数学家，在他的著作中曾经提到：[若有一只兔子每个月生一只小兔子，一个月后小兔子也开始生产。起初只有一只兔子，一个月后就有两只兔子，两个月后有三只兔子，三个月后有5只兔子（小兔子投入生产）……。
如果不太理解这个例子的话，举个图就知道了，注意新生的小兔子需要一个月成长期才会投入生产，类似的道理也可以用于植物生长。这就是Fibonacci数列，一般习惯称之为费氏数列，例如以下：1、1、2、3、5、8、13、21、34、55、89……

代码实现：

#include <stdio.h>
#include <stdlib.h>

#define N 20

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

	Fib[0] = 0;
	Fib[1] = 1;

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

	for(i=0; i<N; i++)
	{
		printf("%d ", Fib[i]);
	}
	printf("\n");

	return 0;
}

结果：

总结：这个程序实现Fibonacci数列是通过for循坏的方式。相比递归的方法，for循环的方式要容易理解得多，并且众所周知，递归是非常耗时耗算力的，所以通过for循环是一种更优的选择。