爬楼梯 - 楼梯有 * n * 个台阶,一步可以走 1 阶、 2 阶或 3 阶,走完 * n * 个台阶共有多少种不同的走法。 |
def climb(num): |
if num = = 0 : |
return 1 |
elif num < 0 : |
return 0 |
return climb(num - 1 ) + climb(num - 2 ) + climb(num - 3 ) |