#include <iostream> using namespace std; int akm(int n) { if (n == 0) { return 0; } else if (n == 1) { return 1; } return akm(n - 1) + akm(n - 2); } int main() { int n; scanf("%d", &n); printf("%d", akm(n)); return 0; }