标签：
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.
标签：
原文地址：http://www.cnblogs.com/xiaobailongvictory/p/4652507.html
