用Python编写程序满足2. 上台阶，有n级台阶（n>0），从下面开始走要走到所有台阶上面，每步可以走一级或两级，问有多少种不同的走法。

可以使用递归来解决这个问题，如下是Python代码实现：

def climb_stairs(n):
    """
    计算n级台阶有多少种不同的走法
    """
    if n == 1:
        return 1
    if n == 2:
        return 2
    return climb_stairs(n - 1) + climb_stairs(n - 2)

n = int(input("请输入台阶的级数："))
print("有%d种不同的走法。" % climb_stairs(n))

运行程序后，输入台阶的级数n，程序会输出有多少种不同的走法。

相关问题

编写程序按从小到大的顺序输出n以内的所有素数

以下是一个可以按从小到大的顺序输出n以内的所有素数的程序：

def is_prime(num):
    if num < 2:
        return False
    for i in range(2, int(num ** 0.5) + 1):
        if num % i == 0:
            return False
    return True

def print_primes(n):
    for i in range(2, n+1):
        if is_prime(i):
            print(i)

n = int(input("请输入一个正整数n："))
print_primes(n)

这个程序会先定义一个判断一个数是否为素数的函数is_prime，然后定义一个输出n以内所有素数的函数print_primes。在print_primes函数中，程序会从2开始遍历到n，对于每个数，如果它是素数，就输出它。

python求1+2!+3!+...+N!的和

以下是两种Python求1+2!+3!+...+N!的和的方法：

1.使用for循环计算阶乘和

n = int(input("请输入一个正整数："))
sum = 0
factorial = 1
for i in range(1, n+1):
    factorial *= i
    sum += factorial
print("1+2!+3!+...+{}!的和为：{}".format(n, sum))

2.使用递归函数调用阶乘方法求和

def jie(n):
    if n == 1:
        return 1
    else:
        return n*jie(n-1)

n = int(input("请输入一个正整数："))
sum = 0
if n < 1 or n > 40:
    print("请重新输入数据")
else:
    for i in range(1, n+1):
        sum += jie(i)
    print("1+2!+3!+...+{}!的和为：{}".format(n, sum))