#include<stdio.h> int sumn(int n){ if (n == 2 || n == 1) return n; else return sumn(n-1) + sumn(n-2); } int main() { int n ; scanf("%d", &n); printf("%d", sumn(n)); return 0; }