小题解（递归

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