[已解决]C语言作业求助

一只超大的甲鱼

(4）使用函数输出指定范围内的 Fibonacci 数:输人两个正整数m 和 n ( 1≤m，n ≤10 000)，输出 m~n之间所有的 Fibonacci 数。Fibonacci序列(第1项起):1、1、2、3、5、8,13、21、…。【要求定义并调用函数 fib(n)，它的功能是返回第n项Fibonacci数。例如，fib(7)的返回值是13。】


输入输出示例(括号内为说明文字)
20      ( m= 20)
100     ( n = 100)

21   34   55   89         (20到100之间的Fibonacci数)

最佳答案

月排行榜 / 总排行榜

jhq999

2022-12-23 19:46:18

1. #include <stdio.h>
   
2. #include <math.h>
   
3. int fib(int n )
   
4. {
   
5. 
   
6.     double s=sqrt(5);
   
7. 
   
8.     return (int)((pow(1.0+s,n)-pow(1.0-s,n)))/(s*pow(2,n))+1;//过19就溢出完蛋了
   
9. int main()
   
10. {
    
11.     int i=0,a,m,n;
    
12.     scanf("%d%d",&m,&n);
    
13.     i=1;
    
14.     while((a=fib(i++))<=n)
    
15.           if(a>=m)printf("%d  ",a);
    
16.     return 0;
    
17. }
    

复制代码

跳转到最佳答案楼层

jackz007

1. #include <stdio.h>
   
2. 
   
3. int fib(int n)
   
4. {
   
5.         int a , b , c , i              ;
   
6.         for(i = 3 , a = b = 1 ; i < n + 1 ; i ++) {
   
7.                 c = a + b              ;
   
8.                 a = b                  ;
   
9.                 b = c                  ;
   
10.         }
    
11.         return b                       ;
    
12. }
    
13. 
    
14. int main(void)
    
15. {
    
16.         int c , i , m , n , x          ;
    
17.         scanf("%d%d" , & m , & n)      ;
    
18.         for(i = 1 ; fib(i) < m ; i ++) ;
    
19.         for(c = 0 ; (x = fib(i)) < n + 1 ; i ++) {
    
20.                 if(c) printf(" ")      ;     
    
21.                 printf("%d" , x)       ;
    
22.                 c ++                   ;
    
23.         }
    
24.         printf("\n")                   ;
    
25. }

复制代码

        编译运行实况：

1. D:\[00.Exerciese.2022]\C>g++ -o x x.c
   
2. 
   
3. D:\[00.Exerciese.2022]\C>x
   
4. 20 100
   
5. 21 34 55 89
   
6. 
   
7. D:\[00.Exerciese.2022]\C>

复制代码

jhq999

1. #include <stdio.h>
   
2. #include <math.h>
   
3. int fib(int n )
   
4. {
   
5. 
   
6.     double s=sqrt(5);
   
7. 
   
8.     return (int)((pow(1.0+s,n)-pow(1.0-s,n)))/(s*pow(2,n))+1;//过19就溢出完蛋了
   
9. int main()
   
10. {
    
11.     int i=0,a,m,n;
    
12.     scanf("%d%d",&m,&n);
    
13.     i=1;
    
14.     while((a=fib(i++))<=n)
    
15.           if(a>=m)printf("%d  ",a);
    
16.     return 0;
    
17. }
    

复制代码