【题目描述】
斐波纳契数列
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;
}