python3.ac
answer=[0,1,2]#答案打表比递归快,递归会重复算很多东西,0只是占位置,保证下标即是台阶数 n=int(input()) i=3 while i<=n: answer.append(answer[i-1]+answer[i-2]) i+=1 print(f"{answer[n]}")