递归思维训练好题目现在去想想蜜蜂

解题思路:前面的方法已经想过保存起来后面的解决可以用到前面的

注意事项:有些人是定义n==3是给支2也可以

参考代码:

def pa(n):

    if n==1 or n==2:

        return 1

    elif n==0:

        return 1   #没有上台阶也是一种方法，很明显这里没有这个数据，有些地方没上台阶要求是0种，因为这里没有就通过了

    else:

        return pa(n-1)+pa(n-3)

print(pa(int(input())))