这问题很简单呐!

第一种方法：
#include <iostream>
using namespace std;
int sum(int n);
int main()
{
    int n;
    cout<<"请输入你要求的第n个 Fibonacci 数：n="<<endl;
    cin>>n;
    cout<<"第n个 Fibonacci 数为："<<sum(n)<<endl;
    system （”pause”）;
    return 0;
}
int sum(int n)
{
    if(n==1)
       return 1;
    else if(n==2)
       return 1;
    else
       return sum(n-1) + sum(n-2);
}
第二种方法：
#include <iostream>
using namespace std;
int x;
int f(int x)
{
switch (x)
{
case 0 : return 0;
break;
case 1 : return 1;
break;
default : return f(x-2) + f(x-1);
break;
}
}
int main()
{
cin >> x ;
cout  <<"第n个 Fibonacci 数为："<<f(x)<<endl;
system ("pause");
return 0;

}