[已解决]帮帮我

llf123456

使用函数输出指定范围内的Fibonacci数 (20分)
本题要求实现一个计算Fibonacci数的简单函数，并利用其实现另一个函数，输出两正整数m和n（0<m≤n≤10000）之间的所有Fibonacci数。所谓Fibonacci数列就是满足任一项数字是前两项的和（最开始两项均定义为1）的数列。

函数接口定义：
int fib( int n );
void PrintFN( int m, int n );
其中函数fib须返回第n项Fibonacci数；函数PrintFN要在一行中输出给定范围[m, n]内的所有Fibonacci数，相邻数字间有一个空格，行末不得有多余空格。如果给定区间内没有Fibonacci数，则输出一行“No Fibonacci number”。

裁判测试程序样例：
#include <stdio.h>

int fib( int n );
void PrintFN( int m, int n );

int main()
{
    int m, n, t;

    scanf("%d %d %d", &m, &n, &t);
    printf("fib(%d) = %d\n", t, fib(t));
    PrintFN(m, n);

    return 0;
}

/* 你的代码将被嵌在这里 */
输入样例1：
20 100 7
输出样例1：
fib(7) = 13
21 34 55 89
输入样例2：
2000 2500 8
输出样例2：
fib(8) = 21
No Fibonacci number
int fib( int n )//以下是我的代码，但是输出老是有问题，请老师帮我看一下
{
        if(n==1)return 1;
        else if(n==2)return 1;
        else return fib(n-1)+fib(n-2);
}
void PrintFN( int m, int n )
{
        int i,j,cnt=0;
        for(i=m;i<=n;i++)
        {
                for(j=1;;j++){
                        if(fib(j)==i){
                                printf("%d ",&i);
                                break;
                        }
            }
        }
}

最佳答案

月排行榜 / 总排行榜

风过无痕1989

2020-12-31 20:16:28

你的程序，fib() 部份没有问题，PrintFN() 的错误是将输出的 m、n 当成了求 m 项到 n 项的 Fibonacci 值了

1. #include <stdio.h>
   
2. 
   
3. int fib(int n);
   
4. void PrintFN(int m, int n);
   
5. int i = 0;                         // 定义全局变量
   
6. 
   
7. int main()
   
8. {
   
9.         int m, n, t;
   
10. 
    
11.         scanf("%d %d %d", &m, &n, &t);
    
12.         printf("fib(%d) = %d\n", t, fib(t));
    
13.         PrintFN(m, n);
    
14. 
    
15.         return 0;
    
16. }
    
17. 
    
18. int fib(int n)
    
19. {
    
20.         if (n == 1 || n == 2)
    
21.         {
    
22.                 return 1;
    
23.         }
    
24.         else
    
25.         {
    
26.                 return fib(n - 1) + fib(n - 2);
    
27.         }
    
28. }
    
29. 
    
30. void PrintFN(int m, int n)
    
31. {
    
32.         int a, b, f, count = 0;
    
33.         for (i = 1;i < 100;i++)
    
34.         {
    
35.                 f = fib(i);
    
36.                 if (m <= f && f <= n)    // 输入的 m、n 是 Fibonacci 值的上、下限，而不是从 m 项到 n 项
    
37.                 {
    
38.                         printf("%d ", f);
    
39.                         count++;
    
40.                 }
    
41.                 else if (f > n)
    
42.                 {
    
43.                         break;
    
44.                 }
    
45.         }
    
46.         if (count == 0)
    
47.         {
    
48.                 printf("No Fibonacci number\n");
    
49.         }
    
50.         printf("\n");
    
51. }

复制代码

跳转到最佳答案楼层

wp231957

参看以下我的python代码  你的fib函数没啥问题，后面的 有些不同

1. def fib(n):
   
2.     if n==1 or n==2:
   
3.         return 1
   
4.     else:
   
5.         return fib(n-1)+fib(n-2)   
   
6. 
   
7. def printfn(m,n):
   
8.     cnt=0
   
9.     x=1
   
10.     while(1):
    
11.        if fib(x) >=m  and fib(x) <=n:
    
12.            cnt+=1
    
13.            print(fib(x))
    
14.        elif fib(x)>n:
    
15.            break   
    
16.        x+=1   
    
17.     if cnt==0:
    
18.         print("NO")
    
19. 
    
20. printfn(100,1000)        
    
21. printfn(400,500)      

复制代码

D:\wp>py wp\wp1.py
144
233
377
610
987
NO

jackz007

1. int fib(int n)
   
2. {
   
3.         if(n < 3) return 1                  ;
   
4.         else return fib(n - 1) + fib(n - 2) ;
   
5. }
   
6. 
   
7. void PrintFN(int m , int n)
   
8. {
   
9.         int i , j , cnt = 0                       ;
   
10.         for(i = 1 ; fib(i) < m ; i ++)            ;
    
11.         for(cnt = 0 ; fib(i) <= n ; i ++) {
    
12.                 if(cnt) printf(" ")               ;
    
13.                 printf("%d" , fib(i))             ;
    
14.                 cnt ++                            ;
    
15.         }
    
16.         if(! cnt) printf("No Fibonacci number\n") ;
    
17. }

复制代码

llf123456

jackz007 发表于 2020-12-31 11:43

老师你可以说以下我的printfn函数错在哪了吗

jackz007

llf123456 发表于 2020-12-31 12:05
老师你可以说以下我的printfn函数错在哪了吗

     看不懂你的代码逻辑

风过无痕1989

你的程序，fib() 部份没有问题，PrintFN() 的错误是将输出的 m、n 当成了求 m 项到 n 项的 Fibonacci 值了

1. #include <stdio.h>
   
2. 
   
3. int fib(int n);
   
4. void PrintFN(int m, int n);
   
5. int i = 0;                         // 定义全局变量
   
6. 
   
7. int main()
   
8. {
   
9.         int m, n, t;
   
10. 
    
11.         scanf("%d %d %d", &m, &n, &t);
    
12.         printf("fib(%d) = %d\n", t, fib(t));
    
13.         PrintFN(m, n);
    
14. 
    
15.         return 0;
    
16. }
    
17. 
    
18. int fib(int n)
    
19. {
    
20.         if (n == 1 || n == 2)
    
21.         {
    
22.                 return 1;
    
23.         }
    
24.         else
    
25.         {
    
26.                 return fib(n - 1) + fib(n - 2);
    
27.         }
    
28. }
    
29. 
    
30. void PrintFN(int m, int n)
    
31. {
    
32.         int a, b, f, count = 0;
    
33.         for (i = 1;i < 100;i++)
    
34.         {
    
35.                 f = fib(i);
    
36.                 if (m <= f && f <= n)    // 输入的 m、n 是 Fibonacci 值的上、下限，而不是从 m 项到 n 项
    
37.                 {
    
38.                         printf("%d ", f);
    
39.                         count++;
    
40.                 }
    
41.                 else if (f > n)
    
42.                 {
    
43.                         break;
    
44.                 }
    
45.         }
    
46.         if (count == 0)
    
47.         {
    
48.                 printf("No Fibonacci number\n");
    
49.         }
    
50.         printf("\n");
    
51. }

复制代码