10. 爬楼梯问题

/*

• 2.c
• Created on: 2018年12月28日

•  Author: PC
  

*/
#include<stdio.h>

int geshu(int n)
{
if(n == 1 || n == 2 || n == 0)
return n;
else
{
return geshu(n - 1) + geshu(n - 2);
}
}

int main(void)
{
int n;
scanf("%d", &n);
printf("%d", geshu(n));
return 0;
}