斐波那契数列（数组版）

【题目描述】
斐波纳契数列
1，1，2，3，5，8，13，21，34，55，89……这个数列则称为“斐波纳契数列”，其中每个数字都是“斐波纳契数”。

【输入】
一个整数N(N不能大于40)

【输出】
由N个“斐波纳契数”组成的“斐波纳契数列”。

【输入样例】
6
【输出样例】
1 1 2 3 5 8
 

#include<stdio.h>
int main()
{
    int n,i;
    scanf("%d",&n);
    int a[n];
    a[0]=1;a[1]=1;
    for(i=2;i<n;i++)
        a[i]=a[i-1]+a[i-2];
    for(i=0;i<n;i++)
        printf("%d ",a[i]);
    return 0;
}