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
非原创文章文中已经注明原地址,如有侵权,联系删除
关注公众号【高性能架构探索】,第一时间获取最新文章
转载文章受原作者版权保护。转载请注明原作者出处!