#斐波那契二号 n=int(input()) a,b,=1,2 #a记录一级台阶跳法,b记录二级台阶跳法 for i in range(1,n): a,b=b,a+b #a+b可以理解为三级台阶跳法为一级跳法和二级跳法的和 print(a%1000000007)
#斐波那契二号 n=int(input()) a,b,=1,2 #a记录一级台阶跳法,b记录二级台阶跳法 for i in range(1,n): a,b=b,a+b #a+b可以理解为三级台阶跳法为一级跳法和二级跳法的和 print(a%1000000007)