#include<iostream>
#include<stdio.h>
using namespace std;
//转递归为循环
long long f(int n){
if(n==1)return 1;
if(n==2)return 2;
long long sum=0;
long long preOne=2;//n前一项
long long preTwo=1;//n前两项
for(int i=3;i<=n;i++){
sum = preOne+preTwo;
preTwo = preOne;
preOne = sum;
}
return sum;
}
int main(){
int n;
while(scanf("%d",&n)!=EOF){
printf("%ld\n",f(n));
}
return 0;
}