#include <bits/stdc++.h>
using namespace std;

int main()
{
    int a=1,b=1,n;
    cin>>n;
    if(n==1||n==2) {cout<<1;return 0;}
    int c=0;
    for(int i=3;i<=n;i++){
        c=a+b;
        a=b;
        b=c;
    }
    printf("%d",c);
    return 0;
}