斐波那契数列-递归初步

小兔子：
有一对小兔子，成熟2个月，第三个月会再生下一只小兔子。

#include<stdio.h>int DG_fbi(int n){    if(n == 0)        return 0;    if(n == 1)        return 1;    return DG_fbi(n-1) + DG_fbi(n-2);}int main(){    int a[41];    a[0] = 0;    a[1] = 1;    for(int i=2;i<=40;i++){        a[i]=a[i-2]+a[i-1];        printf("%d\n",a[i]);    }    printf("递归实现%d\n",DG_fbi(40));    return 0;}