一次性AC，用时10分钟。

#include<iostream>
using namespace std;
int he=0;
int he2=1;
int he3;
int f(int n)
{
    if(n==0)
        return he;
    he3=he;
    he+=he2;
    he2=he3;
    f(n-1);
}
int main()
{
//  freopen("xxx.in","r",stdin);
//  freopen("yyy.out","w",stdout);
    int n;
    cin >> n;
    cout << f(n);   
//  fclose(stdin); 
//  fclose(stdout);
    return 0;
}