斐波那契部分和

斐波那契部分和

作者: XXX 时间限制: 1S 章节: 函数

问题描述 :

计算闭区间m,n内的所有斐波那契数的和。

要求定义并调用函数fib(n)，它的功能是返回第n项Fibonacci数。

例如，fib(7)返回13

Fibonacci={1,1,2,3,5,8,13,…}

其中:an=an-1+an-2

输入说明 :

两个数m和n

输出说明 :

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

输入范例 :

2 5

输出范例 :

10

#include<stdio.h>
int fib(int x){//求x时的斐波那契数
    int a=1,b=1;
	int c,i;
	for(i=2;i<x;i++){
	    c=a+b;
		a=b;
		b=c;
	}
	return c;
}
int main(){
    int m,n;
	int sum=0;
    scanf("%d %d",&m,&n);
	int p;
	for(p=1;p<100;p++){
		if(fib(p)>=m&&fib(p)<=n)//m和n之间的斐波那契数
			sum=sum+fib(p);
	}
	printf("%d",sum);
}