def get_i() #空白区切の入力を数値(整数)の配列で返す return gets.chomp.split(" ").map(&:to_i) end def get_f() #空白区切の入力を数値(実数)の配列で返す return gets.chomp.split(" ").map(&:to_f) end def get() #空白区切の入力を文字列の配列で返す return gets.chomp.split(" ") end def get_nsp() #入力されたものを一文字ずつに区切った文字列の配列で返す return gets.chomp.split("") end def yn_judge(bool,y="Yes",n="No") #boolに真偽を投げることで、trueならy、falseならnの値を出力する return bool ? y : n end def array(size1,init=nil,size2=1) #size2に二次元配列時の最初の要素数、size1に次の配列の大きさ、initに初期値を投げることでその配列を返す if size2==1 return Array.new(size1){init} else return Array.new(size2){Array.new(size1){init}} end end N=gets.to_i MOD=10**9+7 dp=array(3,0,N) if N==1 puts 1 else dp[0][0]=0 dp[0][1]=1 dp[0][2]=0 1.upto(N-1) do|i| dp[i][0]=(dp[i-1][1]+dp[i-1][2])%MOD dp[i][1]=dp[i-1][0] dp[i][2]=dp[i-1][1] end puts (dp[N-1].inject(:+))%MOD end