#include <iostream>
using namespace std;

const int N =110;
int f[N];
int main() {
   int n;
   while(cin>>n){
   f[1]=1,f[2]=2;
   for(int i=3;i<=n;i++)f[i]=f[i-1]+f[i-2];
   cout<<f[n];
   }
}
// 64 位输出请用 printf("%lld")