递归方法求解Fibonacci数列

1、Fibonacci数列指的是:1,1,2,3,5,8,13,21,34......Fibonacci的规律是,从第3个数开始,每个数都是它前面两个数的和。那么如何通过编程求解任意第n个数的Fibonacci数呢???

递归方法是求解该问题的一个渠道。

所谓递归,指的就是函数可以调用自身,这种调用可以是直接的或者间接的。

#include<iostream>
using namespace std;
int Fib(int n);
int main()
{
    int n;
    int answer;
    cout<<"please input a number n:\n"<<endl;
    cin>>n;
    answer=Fib(n);
    cout<<"The Fibnacci of  "<<n<<" is "<<answer<<endl;
    system("PAUSE");
    return 0;
}
int Fib(int n)
{
    if(n<3)              //递归的结束条件
    {
        return 1;
    }
    else
    {
        return Fib(n-1)+Fib(n-2);//递归调用
    }
}

2、详细的调用过程也是一件很有趣的事,详见《21天学会C++》P90.
原文链接: https://www.cnblogs.com/xiaobailongvictory/p/4652507.html

欢迎关注

微信关注下方公众号,第一时间获取干货硬货;公众号内回复【pdf】免费获取数百本计算机经典书籍

原创文章受到原创版权保护。转载请注明出处:https://www.ccppcoding.com/archives/219223

非原创文章文中已经注明原地址,如有侵权,联系删除

关注公众号【高性能架构探索】,第一时间获取最新文章

转载文章受原作者版权保护。转载请注明原作者出处!

(0)
上一篇 2023年2月13日 上午10:28
下一篇 2023年2月13日 上午10:29

相关推荐