#include <iostream>
using namespace std ;
int main() {
long long n,a[99];
while(cin>>n){
a[0]=1;
a[1]=2;
for(int i=2; i<n; i++){
a[i]=a[i-1]+a[i-2];
}
cout<<a[n-1]<<endl;
}
}