C--三、数组之案例练习：斐波那契数列

斐波那契数列:

0,1,1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368

如果设a，为该数列的第n项(n∈N*)，那么这句话可以写成如下形式：an = an-1＋an—2

显然这是一个线性递推数列。

#include <stdio.h>

int main()
{
	int array[20] = {0,1};
	
	int i;
	for(i = 2;i < 20;i++){
		array[i] = array[i-1] + array[i-2];
	}
	
	int j;
	for(j = 0;j < 20;j++){
		printf("%i	",array[j]);
	}
}