C语言设计 Fibonacci的部分和
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
最佳回答
#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);}
热门文章
- 康达学院专转本五年制
- 高考一个考场分ab卷吗
- not only but also用法
- 某物体做自由落体运动,从释放开始计时,则物体在前2s内的平均速度为______m/s,物体下落2m时的速度大小为______m/s.
- 三角函数公式大全表格
- 地理中考必背知识点2022
- 2013-2014学年小学六年级科学上学期期末考试试卷及答案
- 人教版2014-2015学年小学五年级英语第二学期期中教学质量检测试卷及答案
- 【Linux驱动开发】设备树详解(二)设备树语法详解
- 别跟客户扯细节
- 在别的城市买房子能落户吗
- 卖房前要把装修贷还完吗
- 高中政治教学提高教学效果的方法探究
- “互联网+”背景下的初中英语课堂教学改革与创新策略研究
- 2022年终止合同范本
- 租房合同范本范文
- 如何挑选土豆
- 如何挑选土鸡
