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];
}