L1-6 斐波那契 (15 分)

总所周知，数列0 1 1 2 3 5 8 13 21 ... 被称为斐波纳契数列。

也就是说数列从第 3 项开始，每一项都等于前两项之和。

现在输入一个整数 N，请你输出这个序列的前 N 项。

输入格式:

一个整数 N。0 < N < 46

输出格式:

在一行中输出斐波那契数列的前 N 项，数字之间用空格隔开。请注意结尾有空格。

样例">样例">输入样例:

在这里给出一组输入。例如：

5

输出样例:

在这里给出相应的输出。例如：

0 1 1 2 3 

PS：一个函数，数组初始化，一个输出函数，code结束

代码如下：

#include<iostream>
using namespace std;
void fun(int x,int a[]);
int main()
{
	int a[50] = { 0,1,1 };
	int n;
	cin >> n;
	fun(n, a);
	for (int i = 0; i < n; i++) {
		cout << a[i] << " ";
	}
}
void fun(int x,int a[]) {
	if (x > 3) {
		for (int i = 3; i < x; i++) {
			a[i] = a[i - 1] + a[i - 2];
		}
	}
}