【题目描述】 假设一段楼梯共n(n>1)个台阶，小朋友一步最多能上3个台阶，那么小朋友上这段楼梯一共有多少种方法。
【练习要求】请给出源代码程序和运行测试结果，源代码程序要求添加必要的注释。
【输入格式】在一行中输入楼梯台阶的数目n。
【输出格式】输出小朋友上这段楼梯的方法数。
【输入样例】15
【输出样例】5768
def climb(num):
if num==1:
return 1
if num==2:
return 2
if num==3:
return 4
else:
sum=climb(num-1)+climb(num-2)+climb(num-3)
return sum
print(climb(int(input())))
标签：return,小朋友,num,楼梯,4.22,源代码,climb
From： https://www.cnblogs.com/Christmas77/p/18234030