#include <bits/stdc++.h>

using namespace std;
int main(){
int n;cin>>n;
int a=1, b=1;
for(int i=0;i<n;i++){
int c=a+b;
a=b;b=c;
}
cout<<a<<endl;}