兔子繁衍问题

最后的魁拔

一对兔子，从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假如兔子都不死，请问第1个月出生的一对兔子，至少需要繁衍到第几个月时兔子总数才可以达到N对？

输入格式:
输入在一行中给出一个不超过10000的正整数N。

输出格式:
在一行中输出兔子总数达到N最少需要的月数。

输入样例:
30

      
   
输出样例:
9
下面是我的，还是有些毛病，希望大佬指出

1. #include <stdio.h>
   
2. 
   
3. int main(void)
   
4. {
   
5.     int d;
   
6.     scanf("%d",&d);
   
7.     int f1=1,f2=1;
   
8.     int i,f3;
   
9.    
   
10.     if(d==1)
    
11.     {
    
12.         printf("%d\n",1);
    
13.     }
    
14.     else if(d==2)
    
15.     {
    
16.         printf("%d\n",1);
    
17.     }
    
18.     else if(d==0)
    
19.     {
    
20.         printf("%d\n",0);
    
21.     }
    
22.     else
    
23.     {
    
24.         for(i=3;;i++)
    
25.         {
    
26.             f3 = f1 + f2;
    
27.             if(f3>=d)
    
28.             {
    
29.             printf("%d\n",i);
    
30.             break;
    
31.             }
    
32.             f1 = f2;
    
33.             f2 = f3;
    
34.         }
    
35.     }
    
36. 
    
37. 
    
38.     return 0;
    
39. }

复制代码

ba21

以你的题义，我觉得这样就够了。
#include <stdio.h>

int main(void)
{
    int n;
   
    int f1=1,f2=1;
    int i,f3;

        scanf("%d",&n);

    for(i=3; f2<n; i++)
    {
        f3 = f1 + f2;
        f1 = f2;
        f2 = f3;
    }

        printf("%d\n", i-1);



    return 0;
}

最后的魁拔

ba21 发表于 2020-1-12 22:35
以你的题义，我觉得这样就够了。
#include

还是有一个错误。。。。

ba21

最后的魁拔 发表于 2020-1-12 22:37
还是有一个错误。。。。

敢问有什么错误？？？？？？？？？？？

最后的魁拔

ba21 发表于 2020-1-12 22:40
敢问有什么错误？？？？？？？？？？？

我也不清楚所以才问你们这些大佬的。。。。。

jackz007

        楼主测试一下这个代码呢？

1. #include <stdio.h>
   
2. 
   
3. int main(void)
   
4. {
   
5.         int a , b , c , k , n                                                     ;
   
6.         scanf("%d" , & n)                                                         ;
   
7.         for(a = 1 , b = 1 , k = 3 ; a + b < n ; c = a + b , a = b , b = c , k ++) ;
   
8.         printf("%d\n" , k)                                                        ;
   
9. }

复制代码

        编译、运行实况：

1. C:\Bin>cl x.c
   
2. 用于 80x86 的 Microsoft (R) 32 位 C/C++ 优化编译器 16.00.30319.01 版
   
3. 版权所有(C) Microsoft Corporation。保留所有权利。
   
4. 
   
5. x.c
   
6. Microsoft (R) Incremental Linker Version 10.00.30319.01
   
7. Copyright (C) Microsoft Corporation.  All rights reserved.
   
8. 
   
9. /out:x.exe
   
10. x.obj
    
11. 
    
12. C:\Bin>x
    
13. 30
    
14. 9
    
15. 
    
16. C:\Bin>

复制代码

最后的魁拔

jackz007 发表于 2020-1-12 22:51
编译、运行实况：

上面还是显示有问题

jackz007

最后的魁拔 发表于 2020-1-12 22:54
上面还是显示有问题

      问题是什么？

最后的魁拔

jackz007 发表于 2020-1-12 22:55
问题是什么？

就是我上面发的那张图片。。。。只显示有错误

ba21

最后的魁拔 发表于 2020-1-12 22:45
我也不清楚所以才问你们这些大佬的。。。。。

你难道不会点下 感叹号？

最后的魁拔

ba21 发表于 2020-1-12 23:01
你难道不会点下 感叹号？

点感叹号又不会显示具体的错误

Croper

那就别在这平台做了，leetcode它不香么

jackz007

最后的魁拔 发表于 2020-1-12 22:58
就是我上面发的那张图片。。。。只显示有错误

      本例是标准的斐波那契数列问题，该数列第 8、9项的值分别是 21 和 34，所以，当 N = 30 的时候，9 无疑是正确答案！

shengxizi

#include<stdio.h>
#include<stdlib.h>
int main()
{
        int m,n,tmp;
        int Fib(int m);
        void display(int tmp);

        printf("输入两个正整数m和n(1<=m<=n<=10000)");
        scanf_s("%d%d",&m,&n);
        while (m<=n)

        {

                tmp=Fib(m);
                display(tmp);
                m=m++;
               
        }

        system("pause");
        return 0;

}
int Fib(int m)
{
       
        int num1 = 1;
        int num2 = 1;
        int tmp = 0;
        int i = 0;
        if (m < 3)
        {
                return 1;
        }
        else
        {
                for (i = 0; i<=m-3; i++)
                {
                        tmp = num1 + num2;
                        num1 = num2;
                        num2 = tmp;
                       
                }
                return tmp;
       
}

}
void display(int tmp)
{
        printf("%d\n",tmp);
}

有点粗糙但是肯定是对的