C语言设计 Fibonacci的部分和

学习 时间:2026-04-03 13:50:00 阅读:2721
C语言设计 Fibonacci的部分和费波那西数列(Fibonacci Sequence),又译费波拿契数、斐波那契数列、费氏数列、黄金分割数列.费波那西数列是以递归的方法来定义:F0 = 0F1 = 1Fn = Fn − 1 + Fn − 2用文字来说,就是费波那西数列由 0 和 1 开始,之后的费波那西系数就由之前的两数相加.首几个费波那西系数是:0,1,1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,1597,2584,4181,6765,10946,………………特别指出:0不是第一项,而是第零项.输入描述输入两个小于20的整数m,n输出描述输出斐波那契数列中第m项到第n项的和,包括第m项和第n项.注意:如果m > n,则输出第n项到第m项的和输入样例1 3输出样例4

最佳回答

苗条的音响

文艺的大叔

2026-04-03 13:50:00

#include "stdio。h"int FibFun(int n)//求第n个Fib数的值{     if(n==0)         return 0;     if(n==1 || n==2)          return 1;      return FibFun(n-1)+FibFun(n-2);}int main(){    int m,n,tmp,i,sum=0;    scanf("%d%d",&m,&n);    if(m>n)    {          tmp=m;          m=n;          n=tmp;    }    for(i=m;i<=n;i++)       sum+=FibFun(i);    printf("%d\n",sum);}

最新回答共有2条回答

  • 甜美的寒风
    回复
    2026-04-03 13:50:00

    #include "stdio。h"int FibFun(int n)//求第n个Fib数的值{     if(n==0)         return 0;     if(n==1 || n==2)          return 1;      return FibFun(n-1)+FibFun(n-2);}int main(){    int m,n,tmp,i,sum=0;    scanf("%d%d",&m,&n);    if(m>n)    {          tmp=m;          m=n;          n=tmp;    }    for(i=m;i<=n;i++)       sum+=FibFun(i);    printf("%d\n",sum);}

上一篇 英语 书虫之绿野仙踪 对每章节内容进行归纳缩写

下一篇 顶上集成吊顶龙骨好不好