题解。。。。。

#include<bits/stdc++.h>
using namespace std;
long long b[100];
long long f(int n){
	if(b[n])
    return b[n];
    if(n<=2)
        return b[n]=1;
    else
        return b[n]=f(n-1)+f(n-2);
     
}
int main(){
	int n;
    cin>>n;
    cout<<f(n);
	return 0;
}