#include<bits/stdc++.h> using namespace std; int jie,last=0; int qiu(int x) { if (x==1) return 1; if (x==2) return 2; return qiu(x-1)+qiu(x-2); } int main() { cin>>jie; last=qiu(jie); cout<<last<<endl; return 0; }