C++实现斐波那契数列

%% 实现斐波那契数列  

%%  是运用递归算法  算完一个返回他的值 然后继续用当前级数继续计算

%%例如   5 找4 3  

               4 找  3  2 

               3 找 1  2 获得结果都为1 

               2 找2  结果为1    

               5找 的3  开始计算 

               3 找 2  1  

               结果都为1  

             总结果为 5  

#include "stdafx.h"

#include "iostream"
#include "math.h"
using namespace std;
//int _tmain(int argc, _TCHAR* argv[])


int fib (int n);//先声明函数  或者在主函数之后用也可以
int main()
{
int n ,answer;
cout<<"please enter number :"<<endl;
cin>>n;
answer = fib(n);
cout<<answer<<"is the "<<n<<"the fibonacci number \n";
system("pause");
return 0 ;
};


int fib(int n){
cout<<"processing fib("<<n<<")...";
if (n<3)
{
cout<<"return 1!"<<endl;
return (1);
}
else 
{
cout<<"call fib("<<n-2<<") and fib("<<n-1<<")."<<endl;
return (fib(n-2)+fib(n-1));//调用递归
}
}