Python解决N级台阶走法问题

问题描述：
假设有N级台阶，一个人每次可以走1级或2级，问有多少种不同的走法可以到达第N级台阶？

解决方法：
这个问题可以使用动态规划的方法来解决。我们可以定义一个长度为N+1的数组dp，其中dp[i]表示到达第i级台阶的不同走法的数量。

初始条件：
当台阶数为0时，我们认为已经到达目的地，所以dp[0]=1；
当台阶数为1时，只有一种走法，所以dp[1]=1。

递推关系：
对于第i级台阶，我们可以从第i-1级台阶走一步到达，也可以从第i-2级台阶走两步到达。因此，到达第i级台阶的走法数量为dp[i-1]+dp[i-2]。

根据递推关系，我们可以使用循环来计算dp数组的值，从dp[2]开始到dp[N]，最后返回dp[N]即可。

下面是使用Python实现的源代码：

def count_ways(n):
    # 初始化dp数组
    dp = [0