博客

题目描述
斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(1)=1，F(2)=1, F(n)=F(n – 1)+F(n – 2)（n ≥ 3，n ∈ N*）。
解题思路：
解决斐波那契数列数列问题用到了递归的思想，从第三项开始，每一项都可以看做是前两项加起来的和，直到递归到第一项或者第二项返回其值1。
有些朋友可能不太理解递归的思路，在此推荐一个链接，可供参考
https://blog.csdn.net/m0_37907797/article/details/102767860

#include<stdio.h>
int fact(int n)
{    if(n==1 || n==2)
        return 1;
    else
   return fact(n-1)+fact(n-2);
}
int main()
{  
 int n,m;
 printf("请输入：");
 scanf("%d",&n);
    m=fact(n);
 printf("第%d项的值是%d\n",n,m);
 return 0;
}