[数据结构与算法]2.3基本算法之递归变递推_3525上台阶 python

http://ybt.ssoier.cn:8088/problem_show.php?pid=1190

"""
2.3基本算法之递归变递推_3525上台阶
http://noi.openjudge.cn/ch0203/3525/

1190：上台阶
http://ybt.ssoier.cn:8088/problem_show.php?pid=1190

3258:兔子产子
http://bailian.openjudge.cn/practice/3258/
"""
def climbStairs(n):
    a,b,c=1,2,4
    for i in range(n-3):
        c, b, a = a+b+c, c, b
    print(c)

flag=1
while flag:
            
            x=int(input())

            if( x==0):
                        flag=0
            else:
                        if (x==1 ):
                                    print(1)
                        else:
                                    if (x==2 ):
                                                print(2)

                                    else:
                                                climbStairs(x)