C++ 递归求斐波拉契数列

#include<iostream>

using namespace std;

 

int Fibonacci(int n)

{

int temp=0;

if(n==1||n==2)

temp=1;

else

temp=Fibonacci(n-1)+Fibonacci(n-2);

return temp;

}

 

void main()

{

int m=0;

cout<<"输入斐波拉契数的序数:";

cin>>m;

cout<<"/n"<<Fibonacci(m)<<"/n";

 

}