计算走法数

标签：楼梯   def   int   nbsp   res   多少   for   input   开始   

#一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第m级，共有多少走法？

#注：规定从一级到一级有0种走法。

##假设跨一级的有x 步，二级的有y步，则需要x+2*y=m-1,x in Z,y in Z.统计这样的x的个数即可得出走法数.
def answer(m):
    res=0
    for i in range(m):
        if (m-1-i)%2==0:
            res+=1
    return res
n=int(raw_input())
for i in range(n):
    m=int(raw_input())
    print answer(m)
   

计算走法数

标签：楼梯   def   int   nbsp   res   多少   for   input   开始   

原文地址：http://www.cnblogs.com/zn542539260/p/7535886.html