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