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