C++:本题要求实现求Fabonacci数列项的函数?

Question

本题要求实现求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 

Answer 1

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];
    }
    
}