C语言经典算法【每日一练】03

题目：【古典问题】有一对兔子，从出生后第 3 个月起每个月都生一对兔子，小兔子长到第三个月 后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？（递归实现）

#include<stdio.h>
int finate(int n) {
  if (n == 1 || n==2) {
    return 1;
  } else {
    return finate(n-1) + finate(n-2);
  }
}
int main()
{
    for (int i=1;i< 13; i++) {
       int result = finate(i);
       printf("%d month result=%d\n", i, result);
    }
   
    return 0;
}

执行结果：