C语言-斐波那契数兔子产仔问题

Posted 2022-12-11 灯火阑处

已知一对两个月大的兔子以后每一个月都可以生一对小兔子，而每一对新生的兔子出生两个月后才可以生小兔子（例如：1月份出生，3月份才可以产仔）。一年能繁殖成多少对

 

int Fibonacci(int n, int flag) 
    if (n == 1 || n == 2)
        return 1;
    else
        return Fibonacci(n - 1, 0) + Fibonacci(n - 2, 1);

int main(int argc, const char *argv[]) 
    printf("There are %d pairs of rabbits 1 year later ", Fibonacci(12, -1));
    return 0;