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