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

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

 

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

输入格式:

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

输出格式:

输出这个月兔子的数目。

输入样例:

4

 

输出样例:

5


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