用c语言实现斐波那契数列（Fibonacci）的定义和用递归求第n个斐波那契数。（不考虑溢出）

最新推荐文章于 2023-10-24 23:33:06 发布

流年烟雨绽放在寂寞的晴天

最新推荐文章于 2023-10-24 23:33:06 发布

阅读量778

点赞数 3

文章标签： C语言 FIBONACCI 递归

本文链接：https://blog.csdn.net/lzh_99999/article/details/100768216

版权

斐波那契数列的定义
斐波那契数列：通俗来说就是下一个数等于紧挨着前两个数之和（第三个数等于第一个数和第二个数之和）第一个数和第二个数都为1。
递归求第n个斐波那契数。（不考虑溢出）
int count = 0;//全局变量
int fib(int n)
{
if(n == 3)
count++;
if (n <= 2)
return 1;
else
return fib(n - 1) + fib(n - 2);
}