以知下面的FIBONACCI数列从第3个数起,每个数都是前2个的和.求该数列中大于100小于1000的数有几个?
来源:百度知道 编辑:UC知道 时间:2024/05/16 00:44:06
用C语言编程解决
#include <stdio.h>
long fib(int n)
{
if(n==1||n==2)
return 1;
else
return fib(n-1)+fib(n-2);
}
int main()
{
int i=0,j=0;
while(1)
{
if(fib(++i)>100)
break;
}
while(1)
{
if(fib(++j)<1000)
break;
}
printf("\nHave %d numbers",j-i+1);
return 1;
}