using System; namespace Kenkenpa { class Program { static void Main(string[] args) { const int R = 1000000007; int N = int.Parse(Console.ReadLine()); int An3 = 1, An2 = 2, An1 = 2; int Ax = (N == 1) ? An3 : An2; for (int i = 3; i < N; i++) { Ax = (An2 + An3 > R) ? (An2 + An3) % R : (An2 + An3); An3 = An2; An2 = An1; An1 = Ax; } Console.WriteLine(Ax); } } }