关键:F[N]=F[N-1]+F[N-2]
#include<stdio.h>
#include "stdafx.h"
#define N 20
int main()
{
int i;
int Fib[N];
Fib[0]=1;
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]);
}
return 0;
}