Flag consists of n vertical stripes of white, red and blue. Neighbouring stripes cannot have the same color, and the blue strip should always be between red and white. In how many ways can we color a flag with n stripes?
Number of strips n (1 ≤ n ≤ 10^6
) on the flag.
Print the number of ways to color the flag with n stripes. Print he answer modulo 10^9
+ 7.