a,b,c=0,1,1;gets.to_i.times{a,b,c=b,c,(a+b)%(10**9+7)};p c