这。。。

#include <bits/stdc++.h>
using namespace std;
int n;
int a[60];
int fac(int n)
{
    if(n==1||n==2){
        return 1;
    }
    if(a[n]){
        return a[n];
    }
    a[n]=fac(n-1)+fac(n-2);
    return a[n];
}
int main(){
    cin>>n;
    cout<<fac(n);

    return 0;
}