-Cpy。
2019-11-09 18:13
采纳率: 80%
浏览 2.6k

求解答!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);
{

}

  • 写回答
  • 关注问题
  • 收藏
  • 邀请回答

1条回答 默认 最新

  • little_fat_sheep 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;
    }
    
    已采纳该答案
    打赏 评论

相关推荐 更多相似问题