PTA刷题笔记(C语言) | 7-27 兔子繁衍问题 (15分)

骑猪看日落 2023-07-24 09:06 43阅读 0赞

开始刷题，感觉代码量和基础太渣了，导致数据结构不会，重头慢慢刷吧~  
![在这里插入图片描述][20200411094322263.jpg]

--------------------

# 1、题目 #

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RlRnVpcm5ldmVy_size_16_color_FFFFFF_t_70]  
**输入样例:**

**输出样例:**

--------------------

# 2、代码 #

#include <stdio.h>
    int Fibon1(int n){ 
    	if (n == 1 || n == 2){ 
    		return 1;
    	}
    	else{ 
    		return Fibon1(n - 1) + Fibon1(n - 2);
    	}
    }
    int main(){ 
        int N,i=1;
        scanf("%d",&N);
    	while(Fibon1(i)<N){ 
    		i++;
    	}
        printf("%d",i);
    	return 0;
    }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RlRnVpcm5ldmVy_size_16_color_FFFFFF_t_70 1]

# 3、讨论 #

很简单的一个题，主要是能不能看得出来是斐波那契数列。

第一个月 1，第二个月 1，第三个月 2，第四个月 3，以此类推。。。

妙啊！！！  
![在这里插入图片描述][20200409230912373.jpg]  
![在这里插入图片描述][20200411094111348.jpg]

[20200411094322263.jpg]: /images/20230528/7150bc9b051a40459c80e958021d833d.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RlRnVpcm5ldmVy_size_16_color_FFFFFF_t_70]: /images/20230528/7ac91b50408647d1a41c77412eb9861d.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RlRnVpcm5ldmVy_size_16_color_FFFFFF_t_70 1]: /images/20230528/77c3c118b93844358bd30ae5d48d03ea.png
[20200409230912373.jpg]: /images/20230528/d213c2ba83ce4d3f822582400c083bda.png
[20200411094111348.jpg]: /images/20230528/703ba142815a409bb2d071dbbd321dfc.png