当前位置: 主页 > 最新 >

CCF NOI1072.爬楼梯【递推】【打表】

时间:2019-11-09 02:22来源:原创 作者:admin 点击:

  时间限制:?1000 ms空间限制:?262144 KB具体限制

  题目刻画

  树教员爬楼梯,他可以每次走1级或许2级,输入楼梯的级数,求分歧的走法数。例如:

  楼梯一共有3级,他可以每次都走一级,或许第一次走一级,第二次走两级,也能够第一次走两级,第二次走一级,一共3种方法。

  输入

  输入包罗若干行,每行包罗一个正整数N(1<=N<=30),代表楼梯级数。

  输入

  分歧的走法数,每行输入对应一行输入。

  样例输入

  样例输入

  数据范围限制

  1<=N<=30

  ?

  这道题可以如许想:n个台阶,可以在n-2个台阶的时分走一次两级抵达,也能够在n-1个台阶的时分走一级抵达。递推关系清晰,所以掉掉落走法的关系式:f(n)=f(n-2)+f(n-1),n>3。

  提早打个表以避免每次都要从头末尾推,节俭时间。

  ?

  ?

顶一下
(0)
0%
踩一下
(0)
0%
------分隔线----------------------------
发表评论
请自觉遵守互联网相关的政策法规,严禁发布色情、暴力、反动的言论。
评价:
表情:
验证码:点击我更换图片
加入我们
推荐内容
赞助商
赞助商