#include<stdio.h>

int main(){
    int i,n;
    long long a[90];
    while(scanf("%d",&n)!=EOF){
        //找规律 
        a[1]=1;
        a[2]=3;
        a[3]=5;
        //找到规律后用模版 
        for(i=4;i<=n;i++){
            a[i]=a[i-1]+a[i-2];
        }
        printf("%lld\n",a[n]);
    }
    return 0;
}