问题 X: 斐波那契部分和

题目描述

编写升序输出m和n之间所有的Fibonacci数。要求定义并调用函数fib(n)，它的功能是返回第n项Fibonacci数。
例如，fib(7)返回13
*Fibonacci={1,1,2,3,5,8,13,…}
an=an-1+an-2
HINT
F(0)=0
F(1)=1
F(n)=F(n-1)+F(n-2),(n>=2)

输入

两个数m和n

输出

所有属于闭区间[m,n]即大于等于m,小于等于n的斐波那契数的和。

样例输入 Copy

2 5

样例输出 Copy

10

代码

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