斐波那契数列猴子吃桃，兔子繁殖

最新推荐文章于 2025-06-09 17:14:26 发布

滕小彤的成长日记

最新推荐文章于 2025-06-09 17:14:26 发布

阅读量267

点赞数

分类专栏：迭代递归算法文章标签： c语言

本文链接：https://blog.youkuaiyun.com/weixin_46061554/article/details/109957094

版权

迭代递归算法专栏收录该内容

1 篇文章

订阅专栏

本文通过猴子吃桃问题和兔子繁殖问题介绍了斐波那契数列的递归算法实现。猴子吃桃问题使用了一个递归函数来计算第10天剩余的桃子数量，而兔子繁殖问题则用另一个递归函数来计算第7天时的兔子总数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

斐波那契数列递归算法猴子吃桃，兔子繁殖问题

#include<stdio.h>
int Tao(int day,int tao)
{
        if(day==1)
           return tao;
        else
           return Tao(day-1,(tao+1)*2);
 }
 int Rabbit(int rb)
 {
        if(rb==1||rb==2)
            return rb;
        else 
            return Rabbit(rb-1)+Rabbit(rb-2);
  }
  int main()
  {
         printf("%d\n",Tao(10,1));//10天，所剩桃子数
         printf("%d\n",Rabbit(7));//7天后兔子个数
         return 0;
   }