楼梯有n阶，上楼可以一步上一阶，也可以一次二阶，编一个程序，计算共有多少种走法
3个回答
展开全部
public static int climb(int n) {
if(n==1||n==2) {//只剩下1楼有1种走法，剩2楼有2种走法
return n;
}
else {
return climb(n-1)+climb(n-2);//不是走一步就是走2步
//剩下30格的走法 = （走了一步）剩下29格的走法+（走了2步）剩下28格的走法
}
}
if(n==1||n==2) {//只剩下1楼有1种走法，剩2楼有2种走法
return n;
}
else {
return climb(n-1)+climb(n-2);//不是走一步就是走2步
//剩下30格的走法 = （走了一步）剩下29格的走法+（走了2步）剩下28格的走法
}
}
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
因为到某一阶（n）只有两种可能，从第（n-1）上1阶，从第（n-2）上2阶，所以到达第（n）阶的f（n）等于f（n-1）+f（n-2）
追问
程序怎么编
本回答被网友采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
有十一个阶上楼可以一步上一阶也可以一次二阶编一个程序计算共有多少种走法
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
