一个楼梯有N个台阶，小明从台阶最底层地面上楼梯，小明一次可最大跨3阶（也就是说每次迈步可以上1阶，2阶，或者3阶）。问小明爬上顶一共有多少中步伐组合

最新推荐文章于 2025-07-27 09:49:20 发布

原创最新推荐文章于 2025-07-27 09:49:20 发布 · 5.6k 阅读

1 ·

CC 4.0 BY-SA版权

python 专栏收录该内容

38 篇文章

订阅专栏

本文深入探讨了递归函数的工作原理，通过两个具体的Python代码示例，详细解释了递归调用的过程及其在解决数学问题中的应用。首先，通过计算斐波那契数列的前几项来展示递归的基本概念；接着，介绍了更复杂的三阶递归函数，用于生成类似斐波那契数列但包含更多历史状态的数列。这两个例子不仅展示了递归函数的优雅，还揭示了其潜在的效率问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

def fun(n):
    if n ==0:
        return 'error'
    elif n ==1:
        return 1
    elif n==2:
        return 2
    else:
        return  fun(n-1)+fun(n-2)
print(fun(3))


def fun(b):
    if b ==0:
        return 'error'
    elif b ==1:
        return 1
    elif b == 2:
        return 2
    elif b==3:
        return 4
    else:
        return  fun(b-1)+fun(b-2)+fun(b-3)
print(fun(5))