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

斐波那契数列的定义
斐波那契数列:通俗来说就是下一个数等于紧挨着前两个数之和(第三个数等于第一个数和第二个数之和)第一个数和第二个数都为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);
}

发布了55 篇原创文章 · 获赞 85 · 访问量 5155

猜你喜欢

转载自blog.csdn.net/lzh_99999/article/details/100768216