检查1到N之间有多少个斐波纳契数字存在

Question

使用这个程序我可以很容易地得到斐波那契数列的序列。

int main(){ 

int n,i,first=0,second=1,next=0,fib=0; 

// 0 1 1 2 3 5 8 13 21 34 

printf("Enter the value of N: "); 
scanf("%d",&n); 

for(i=1;i<=n;i++){ 


    next = first+second; 
    first = second; 
    second = next; 

    printf("%d",next); 


} 

}

可是如何才能让许多febonacci数字在那里。

例如，如果我输入35，则结果应该显示10个febonacci数字。

Answer 1

这里的答案：

int main(){ 

    int n,i,first=0,second=1,next=0,fib=0; 

    // 0 1 1 2 3 5 8 13 21 34 

    printf("Enter the value of N: "); 
    scanf("%d",&n); 

    for(i=1;next<=n;i++){ 
     next = first+second; 
     first = second; 
     second = next; 
    } 
printf("%d",i); 

} 

由于VHS

Answer 2

您的for循环正在运行n迭代次数，而不是运行，直到next超过n。请参阅下面的修订版本的代码：

int main(){ 

    int n,count=2,first=0,second=1,next=0,fib=0; 

    // 0 1 1 2 3 5 8 13 21 34 

    printf("Enter the value of N: "); 
    scanf("%d",&n); 

    while((first+second) <= n){  
     next = first+second; 
     first = second; 
     second = next;  
     printf("%d",next); 
     count++; 
    } 
    printf("found %d numbers ", count); 
}