#include<stdio.h>
#pragma warning(disable:4996)
int NB(int x)
{
if (x <= 2)
return x;
else
return (NB(x - 1) + NB(x - 2));
}
int main()
{
int n;
printf("请输入有几个台阶:");
scanf("%d", &n);
printf("共有%d种跳法", NB(n));
return 0;
}