题解

#include <bits/stdc++.h>
using namespace std;

int fei(int n){
    if(n<=2) return 1;
    return fei(n-1)+fei(n-2);
}

int main(){
	int n;
    cin>>n;
    cout<<fei(n);
	return 0;
}