/*
//青蛙跳台阶问题---一只青蛙一次可以跳一级台阶 也可以跳两级 如果青蛙跳上n级台阶 有几种跳法
// n级台阶 跳法
// 1 1
// 2 2
// 3 3
// 4 5
// 5 8
int Qingwa(int n)
{
if(n<=2)
return n;
else
return Qingwa(n-1)+Qingwa(n-2);
}
int main()
{
int n = 0;
scanf("%d",&n);
int ret = 0;
ret = Qingwa(n);
printf("%d\n",ret);
return 0;
}
*/