斐波那契数列-递归初步

最新推荐文章于 2024-02-26 21:27:50 发布

So_discrepancy

最新推荐文章于 2024-02-26 21:27:50 发布

阅读量314

点赞数

分类专栏：算法文章标签：递归

本文链接：https://blog.csdn.net/So_discrepancy/article/details/53057516

版权

算法专栏收录该内容

20 篇文章 0 订阅

订阅专栏

小兔子：
有一对小兔子，成熟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;
}