using System; class test1 { static void Main() { int n = int.Parse(Console.ReadLine()); var a = 1; var b = 2; var c = 3; int bp = (n == 1) ? a : b; int r = 1000000007; for (int i = 3; i < n; i++) { bp = (b + c > r) ? (b + c) % r : (b + c); c = b; b = a; a = bp; } Console.WriteLine(bp); } }