小青蛙爬楼梯python

小青蛙爬楼梯的问题通常是一个经典的动态规划问题，可以用Python通过递归或循环的方式来解决。这里我们假设有一只青蛙从楼梯的底部开始，每次可以向上跳一级或两级。目标是找到青蛙能到达楼顶的所有可能跳跃路径。

这是一个典型的斐波那契数列应用场景，我们可以创建一个函数，例如`fib_ways(n)`，其中n代表楼层高度，返回青蛙达到顶层的路径数量。

def climb_stairs(n):
    if n <= 0:
        return 0
    elif n == 1:
        return 1
    else:
        # 使用动态规划的思想
        dp = [0] * (n+1)
        dp[1] = 1  # 只有一级台阶，只能一步上去
        dp[2] = 2  # 二级台阶，一步或两步都可以

        for i in range(3, n + 1):
            dp[i] = dp[i - 1] + dp[i - 2]  # 跳一级或两级
        return dp[n]

# 示例
n = 5  # 青蛙有5层楼可爬
ways = climb_stairs(n)
print(f"青蛙可以有 {ways} 种不同的爬法。")