兔子繁衍问题

一对兔子，从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假如兔子都不死，请问第1个月出生的一对兔子，第n个月有多少只兔子？

分析：第一个月  一对兔子

          第二个月  一对兔子

          第三个月  上个月的一对兔子+第一个月兔子新出生的一对兔子=2对兔子

          ...........

        第n个月F（n）= 上个月（n-1月）的兔子数F（n-1）+上上个月（n-2月）新出生的兔子这个月又生出的兔子数F（n-2）             

#include <stdio.h>

int fun(int m){

if(m==1){

return 2;

}

if(m==2){

return 2;

}

else

return fun(m-1)+fun(m-2);

}

int main(){

int n,ans;

while(scanf("%d",&n)!=EOF){

ans=fun(n);

printf("%d只",ans);

}

return 0;

}