跳台阶扩展问题
https://www.nowcoder.com/practice/953b74ca5c4d44bb91f39ac4ddea0fee
import sys
# for line in sys.stdin:
# a = line.split()
# print(int(a[0]) + int(a[1]))
n = int(input())
dp =[0 for i in range(n+1)]
# dp[0]=1
dp[0]=1
#递推公式是i个台阶的跳法是i-1的2倍数，初始值i=0为第一个台阶dp为1，所以n-1表示第n个台阶
for i in range(1,n):
dp[i] = 2*dp[i-1]
print(dp[n-1])
相关推荐
大方的大熊猫准备进厂：1.教育背景：你希望从事什么专业的工作你的主修课就是什么；成绩优秀是你应该做的，没什么可描述的，成绩不优秀也许人家在大学忙着创业呢？（成绩优秀不一定是好事，只能说明多元化的大学你上成了高中，没有真正上明白大学，反而体现了你死板，不爱社交，没有别的突出能力）
2.实践经历：你想表达的意思没有说清楚。你是说你会个性化服务，还是你有实习经历。如果没有带来，经济收益，表彰，更好的发展前景，那你还不如说说提升了自己哪些技能。你说有人给你送锦旗我都能明白你优秀，但是你说你会xxxx，你说这话谁信，证据呢。
3.入伍经历：你描述的就是你的工作职责或者你应该做的，并没有体现出来你把这个事情做好了，而且入伍经历并不能证明你能干好你要应聘的工作，不如只写经历其余所有内容都不写。
4.荣誉技能：重点突出一下，但不要过多描述，这些荣誉的含金量懂得都懂。
重点：你要应聘什么工作（具体岗位，实习生不具体），你的期望薪资 
投递字节跳动等公司10个岗位