#include<stdio.h>
int n;
void Rezolvare(){
    int i,a=1,b=1,aux;
    scanf("%d",&n);
    for(i=3; i<=n; ++i){
        aux=a+b;
        a=b;
        b=aux;}
    printf("%d",b);}
int main(){
    freopen("nunta.in","r",stdin);
    freopen("nunta.out","w",stdout);
    Rezolvare();
    return 0;}