weixin_56435505
不才420
2021-04-23 22:37
采纳率: 50%
浏览 243

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

本题要求实现求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 
  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 邀请回答

2条回答 默认 最新

  • Annabelyuan
    Annabelyuan 2021-04-25 14:43
    已采纳

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

    点赞 评论
  • lllllllllloooooo
    lllllllllloooooo 2021-04-23 22:41

    前两项直接赋值为1 ,之后每一项后前两项之和

    点赞 评论

相关推荐