7-27、120兔子繁衍问题 斐波那契数列PTA：2021春

7-27 兔子繁衍问题 (15 分)

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

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

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

输入样例:
30
输出样例:
9

#include <stdio.h>
int main(){
int a1=1;
int a2=0;
int sum=1;
int N=0;
scanf("%d",&N);
int mounth=1;
while(sum<N){
mounth++;
sum=a1+a2;
a2=a1;
a1=sum;
}
printf("%d",mounth);
return 0;
}

7-120 兔子繁殖问题 (10 分)

已知有一对兔子，每个月可以生一对兔子，而小兔子一个月后又可以生一对小兔子(比如:2月份出生的小兔子4月份可以生育)。也就是说，兔子的对数为：第一个月1对，第二个月2对，第三个月3对，第四个月5对…假设兔子的生育期为两年，且不死。那么问题来了，你能说出每个月的兔子数么?

输入格式:
输入一个数n，表示第n个月，1<=n<=24。

输出格式:
输出这个月兔子的数目。

输入样例:
4
输出样例:
5

#include<stdio.h>
int main(){
int n;
int a1=0,a2=1;
int r=0;
scanf("%d",&n);
for(int i=1;i<=n;i++){
r=a1+a2;
a1=a2;
a2=r;
}
printf("%d",r);
return 0;
}

最后

以上就是贪玩星星最近收集整理的关于7-27、120兔子繁衍问题 斐波那契数列PTA：2021春的全部内容，更多相关7-27、120兔子繁衍问题内容请搜索靠谱客的其他文章。