走到第一阶只有一种方法：步1； 走到第二阶有两种方法：2步1和1步2，； 走到第三阶有两种方法：因为每次可以走一步和两步，则走到第三阶的步数为走到第二阶的方法数和走到第一阶的方法数之和 n=int(input())a=[1,2]for i in range(2,n): a.extend([a[i-1]+a[i-2]])print(a[len(a)-1])