已知下面的Fibonacci数列从第3个数起，每个数都是前两个数之和。求该数列中大于100小于1000的数有几个？答案是5个，但是我的代码运行结果是3个。

[roujennie]

#include<stdio.h>
main()
{
int i,x,count,sum;
for(i=1,x=1,count=1,sum=0;(x<=1000)&&(i<=1000);count++)
{
x+=i;
i+=x;
if((x>=100&&x<=1000)||(i>=100&&i<=1000))
{
sum=sum+1;
}
}
printf("%d\n",sum);
}

[636f6c696e]

每次循环都计算了两个斐波那契额数，所以统计错误

[roujennie]

引用 1 楼 636f6c696e的回复:

每次循环都计算了两个斐波那契额数，所以统计错误

那可以问一下应该怎么改吗？

[wowpH]

#include<stdio.h>
int main() {
	int a, b, c, sum;
	a = b = 1;
	sum = 0;
	c = 2;
	while (c < 1000) {
		if (c > 100) {
			++sum;
		}
		c = a + b;
		a = b;
		b = c;
	}
	printf("%d\n", sum);
	return 0;
}