本题要求实现求Fabonacci数列项的函数。
Fabonacci数列的定义如下：f(n)=f(n-2)+f(n-1) (n≥2)，其中：f(0)=1，f(1)=1。
函数接口定义：
void fibo(int a[],int n );
其中数组 a最终存储计算出的斐波那契数列的值。参数n是计算前n项。
裁判测试程序样例：
#include <iostream>
using namespace std;
void fibo(int a[],int n );
int main()
{
int a[20],n,i;
cout<<"请输入n（<=20）：";
cin>>n;
fibo(a,n);
for(i=0;i<n;i++)
cout<<a[i]<<" ";
cout<<endl;
return 0;
}
/* 你的代码将被嵌在这里 */输入样例：
请输入n（<20）：5输出样例：
1 1 2 3 5 void fibo(int a[],int n )
{
a[0]=1;
a[1]=1;
int s;
for(s=2;s<n;s++)
{
a[s]=a[s-1]+a[s-2];
}
}
前两项直接赋值为1 ,之后每一项后前两项之和