提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档
一、斐波那契数是什么?
斐波那契数列(Fibonacci sequence),又称黄金分割数列,因数学家莱昂纳多·斐波那契(Leonardo Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、…… -----百度百科
二、递归解法
1.递归思路
如图所示:![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/2df48d0256f3ec6655be653b278cae3b.png)
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/2964a7a8ca0d2bdfc2ff33c8a9dd6869.png)
2.完整代码
代码如下:
#include<stdio.h>
int Fac(int n)
{
if (n>2)
{
return Fac(n - 1