-Cpy。 2019-11-09 18:13 采纳率: 100%
浏览 3774
已采纳

求解答!C语言-斐波那契数列前n项和问题

斐波那契数列前n项和问题

如果数列的前前两项不为1,而是a1和a2,那应该怎么设计这个函数呢?

#include"stdio.h"
int fb(int a1,int a2,int n); 
int main()
{
    int a,b,n,s;
    scanf("%d%d%d",&a,&b,&n);
    s=fb(a,b,n);
    printf("%d\n",s);
}
int fb(int a1,int a2,int n);
{

}

  • 写回答

2条回答 默认 最新

  • little_fat_sheep Unity3D领域新星创作者 2019-11-09 19:12
    关注

    非递归实现:

    int fb(int a1,int a2,int n);
    {
        int a[10000],s,i;
        a[0]=a1;
        a[1]=a2;
        s=a[0]+a[1];
        for(i=2;i<n;i++){
            a[i]=a[i-1]+a[i-2];
            s+=a[i];
        }
        return s;
    }
    

    递归实现:

    #include"stdio.h"
    int fb(int a1,int a2,int s,int n); 
    int main()
    {
        int a,b,n,s;
        scanf("%d%d%d",&a,&b,&n);
        s=fb(a,b,a+b,n);
        printf("%d\n",s);
    }
    
    int fb(int a1,int a2,int s,int n){
        int t=a1+a2;
        if(n==2) return s;
        s=t+fb(a2,t,s,n-1);
        return s;
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

悬赏问题

  • ¥15 MATLAB怎么通过柱坐标变换画开口是圆形的旋转抛物面?
  • ¥15 寻一个支付宝扫码远程授权登录的软件助手app
  • ¥15 解riccati方程组
  • ¥15 display:none;样式在嵌套结构中的已设置了display样式的元素上不起作用?
  • ¥15 使用rabbitMQ 消息队列作为url源进行多线程爬取时,总有几个url没有处理的问题。
  • ¥15 Ubuntu在安装序列比对软件STAR时出现报错如何解决
  • ¥50 树莓派安卓APK系统签名
  • ¥65 汇编语言除法溢出问题
  • ¥15 Visual Studio问题
  • ¥20 求一个html代码,有偿