《C语言程序设计》江宝钏主编-习题6-8-斐波那契部分和！！！！！

AC代码：

/*《C语言程序设计》江宝钏主编-习题6-8-斐波那契部分和
Description
编写升序输出m和n之间所有的Fibonacci数。要求定义并调用函数fib(n)，它的功能是返回第n项Fibonacci数。
例如，fib(7)返回13
*Fibonacci={1,1,2,3,5,8,13,................}
an=an-1+an-2          //此处an为数列an
Input
两个数m和n
Output
所有属于闭区间[m,n]即大于等于m,小于等于n的斐波那契数的和。Sample Input Copy
2 5
Sample Output Copy
10
HINT
F(0)=0
F(1)=1
F(n)=F(n-1)+F(n-2),(n>=2)
*/#include <stdio.h>
#include <math.h>
int Fib(int num);
int main(){int m,n,i,sum=0;scanf("%d%d",&m,&n);for(i=0;Fib(i)<=n;i++){if(Fib(i)>=m){sum+=Fib(i);}}printf("%d",sum);return 0;
}
int Fib(int num){                  //定义斐波那契递归函数if((num==1)||(num==0)){return num;}return Fib(num-1)+Fib(num-2);
}//标程：（可以好好看看）
#include <stdio.h>
int fib(int x);
int main(void)
{int sum,m,n,i,x;scanf("%d%d",&m,&n);for (i=1;;i++){x=fib(i);if(x>=m&&x<=n)sum+=x;else if(x>n)break;}printf ("%d",sum);return 0;
}
int fib(int x)
{int a[3],i,j,sum;a[0]=1,a[1]=1,a[2]=2;if (x==1)return 1;if (x==2)return 1;if (x==3)return 2;for (i=4;i<=x;i++){a[0]=a[1];a[1]=a[2];a[2]=a[0]+a[1]; }return a[2];
}

《C语言程序设计》江宝钏主编-习题6-8-斐波那契部分和！！！！！相关推荐

《C语言程序设计》江宝钏主编-习题3-6-商和余
AC代码: /*<C语言程序设计>江宝钏主编-习题3-6-商和余 Description 编写程序,从键盘输入两个自定的整数,输出它们的商数和余数. Input 两个整数 Output 商 ...
《C语言程序设计》江宝钏主编-习题6-2-排列数
AC代码: /*<C语言程序设计>江宝钏主编-习题6-2-排列数 Description 编写程序计算排列数 Pmn =m! / (m-n)! //此处为Pm的n次幂要求定义函数fact ...
《C语言程序设计》江宝钏主编-习题4-3-字母排序！！！
AC代码: /*<C语言程序设计>江宝钏主编-习题4-3-字母排序 Description 输入三个字母,按字母表顺序输出这三个字母. Input 三个字母 Output 按字母表顺序输出 ...
《C语言程序设计》江宝钏主编-习题6-1-温度转换
AC代码: /*<C语言程序设计>江宝钏主编-习题6-1-温度转换 Description 编写程序输出一张摄氏-华氏温度转换表,摄氏温度的取值区间是从键盘输入,温度间隔10 ℃ .要求定 ...
《C语言程序设计》江宝钏主编-习题5-4-素数表！！！！！
AC代码: /*<C语言程序设计>江宝钏主编-习题5-4-素数表 Description 从键盘输入m,n 在屏幕上按每行10个的格式输出m~n之间的全部素数 Input 两个整数m n ...
《C语言程序设计》江宝钏主编-习题5-3-动态最大值！！！
AC代码: /*<C语言程序设计>江宝钏主编-习题5-3-动态最大值 Description 输入一个正整数n,再输入n个整数,输出n个数中的最大数. Input 第一行n 第二行n个数 ...
《C语言程序设计》江宝钏主编-习题8-4-复制字串！！！
AC代码: /*<C语言程序设计>江宝钏主编-习题8-4-复制字串 Description 将字符串a的内容复制到字符串b中,用指针实现. 注意:此题用C语言完成时,必须使用指针方法处理, ...
c语言程序设计江宝钏第九章,C语言程序设计 (江宝钏著) 清华大学出版社第9章习题答案1...
C语言程序设计 (江宝钏著) 清华大学出版社第9章习题答案1 一.程序阅读题习题 9 答案 1．B2. C 二.编程题 1． #include #defineM 10 structstudent ...
c语言江宝钏实验六答案,C语言程序设计江宝钏著实验六答案
C语言程序设计江宝钏著实验六答案 6.4 实验六数组一. 实验目的与要求1. 掌握一维数组的定义.赋值和输入输出的方法.2. 理解一维数组的存储方法及下标的表示方法.3. 掌握与数组有关的算法(特别 ...

《C语言程序设计》江宝钏主编-习题6-8-斐波那契部分和！！！！！

《C语言程序设计》江宝钏主编-习题6-8-斐波那契部分和！！！！！相关推荐

最新文章

热门文章