阶梯问题

Question

【问题描述】n阶阶梯，你一次可以上一阶或两阶，走上去，共有多少种走法？

【样例输入】30（台阶数）

【输出形式】numbers（整型）

Answer 1

def num(n):
    if n <= 1:
        return 1
    else:
        return num(n-1) + num(n-2)

n = int(input())
print(int(num(n)))

最后一步有前一步的情况和前两步的情况，所以递归 

Comments

建议把运行结果贴出来

Answer 2

斐波那契数列的引申问题，代码如下：

def fun(n):

    if n==0:

        return 1

    elif n==1:

        return 1

    elif n==2:

        return 2

    else:

        return fun(n-2)+fun(n-1)

n = int(input(""))

way = fun(n)

print(way)

Answer 3

n=int(input())

list_=[1,1]

if n==1:

    print(list_[1])

elif n==2:

    print("2")

else:

    for i in range(2,n+1):

        list_.append(list_[i-1]+list_[i-2])

    print(list_[n])