114514

#include <bits/stdc++.h> using namespace std; int l(int a){ if(a<=1)return 1; return l(a-1)+l(a-2); } int main(){ int a; cin>>a; cout<<l(a); } //114514超时了