斐波拉契数列

例如输出斐波拉契数列的前20项。递推公式如下：

F (0)=0， F (1)=1, F (n)= F (n - 1)+ F (n - 2)（ n ≥ 2， n ∈ N*）
其在c语言中可实现为

#include<stdio.h>
int main()
{
	int f[21],i;     //定义 数组
	f[1]=1;          //存放第一个数
	f[2]=1;          //存放第二个数
	for(i=3;i<21;i++)    //计算从第三个数开始的数
	  f[i]=f[i-1]+f[i-2];
	for(i=1;i<21;i++)      //输出数列
	{
		printf("%-8d",f[i]);
		if(i%3==0)  //输出三个则换行
		 printf("\n");
	  }   
	  return 0;
 } 

如果想要少输出或多输出几项只需将

int f[21]改为int f[n]
i<21 改为i<n