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