0
点赞
收藏
分享

微信扫一扫

PTA 7-120 兔子繁殖问题

鱼板番茄 2022-05-04 阅读 142
c语言

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

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

输出这个月兔子的数目。
输入样例:

4
输出样例:

5

#include <stdio.h>
int main() {
   int n,a=0,b=1,sum;
   scanf("%d",&n);
   for(int i=0;i<n;i++){
      sum = a+b;
      a = b;
      b = sum;
   }
   printf("%d",sum);
   return 0;
}
举报

相关推荐

0 条评论