总所周知，数列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]; } } }
