斐波那契数列（生小兔子问题）

最新推荐文章于 2024-04-25 01:14:51 发布

计算机废物

最新推荐文章于 2024-04-25 01:14:51 发布

阅读量752

点赞数 1

CC 4.0 BY-SA版权

分类专栏：编程语言C语言

本文链接：https://blog.youkuaiyun.com/computerfeiwu/article/details/51455624

编程语言C语言专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一个使用递归方式实现的斐波那契数列算法，该算法用于计算第n个月时的兔子数量。通过定义一个名为fibnaqi的函数来递归地计算斐波那契数列的值，并在主函数中读取用户输入的月份n，调用该函数并打印结果。

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

#include<stdio.h>
int fibnaqi(int n)//用递归的方式写了个算出兔子数量函数，n为月份
{
if(n==1)return 1;
if(n==2)return 1;
else return fibnaqi(n-1)+fibnaqi(n-2);
}
int main()
{
int n;
scanf("%d",&n);
printf("%d\n",fibnaqi(n));
return 0;
}