斐波纳契数列 1，1，2，3，5，8，13，21，34，55，89……这个数列则称为“斐波纳契数列”，其中每个数字都是“斐波纳契数”。 输入一个整数N(N不能大于40)，输出相应的斐波纳契数

#include<stdio.h>
#include<math.h>
#pragma warning(disable:4996)

int main()
{
int n, a[40];
scanf("%d", &n);
a[0] = 1;
a[1] = 1;
printf("%d %d ",a[0],a[1]);
for (int i = 2; i < n; i++)
{
a[i] = a[i - 1] + a[i - 2];

printf("%d ",a[i]);
}

return 0;

}