DP3 跳台阶扩展问题
一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶(n为正整数)总共有多少种跳法。
数据范围：1 \le n \le 201≤n≤20
进阶：空间复杂度 O(1)O(1) ， 时间复杂度 O(1)O(1)
进阶：空间复杂度 O(1)O(1) ， 时间复杂度 O(1)O(1)
输入描述：
本题输入仅一行，即一个整数 n
输出描述：
输出跳上 n 级台阶的跳法
示例1
输入：
3复制
输出：
4复制
示例2
输入：
1复制
输出：
1
复制
def dfs(n): temp=[] if n==1: temp.append(1) else: temp.append(1) for i in range(2,n+1): temp.append(sum(temp)) #print(n,temp) return sum(temp) while True: try: n=int(input()) result=dfs(n) print(result) except: break
投递阿里巴巴集团等公司10个岗位
查看6道真题和解析