斐波拉契数列求第n项的值

kdnnnd

于 2021-01-31 00:47:54 发布

阅读量248

点赞数

分类专栏：其他文章标签： c语言

本文链接：https://blog.csdn.net/kdnnnd/article/details/113449424

版权

斐波拉契数列 C语言递归编程算法代码实现

关键词由CSDN通过智能技术生成

其他专栏收录该内容

13 篇文章 1 订阅

订阅专栏

【斐波拉契数列求第n项的值】：1 1 2 3 5 8 13 …公式:f(n)=f(n-1)+f(n-2);

#include<stdio.h>
   int fobonacci(int n)
{
   //确定出口
   if(n == 1 || n == 2)
   {
       return 1;
   }
   else
   {
       return fobonacci(n-1)+fobonacci(n-2);
   }
}
   int main()
{
   int n;
   scanf("%d",&n);
   printf("%d ",fobonacci(n));
   return 0;
}