#include<bits/stdc++.h> using namespace std; int step[101],n; int main() { cin>>n; step[1]=1;step[2]=2; for(int i=1;i<=n;i++) { if(i==1||i==2){continue;} step[i]=step[i-2]+step[i-1]; } cout<<step[n]; }