#include "stdafx.h"

#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;
    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);
}