Problem Statement

Fibonacci Numbers The Fibonacci numbers can be defined as follows: F 0 = 0 F 1 = 1 F n = F n-2 + F n-1 Your task is to calculate the value of F n for a given n. Input Format: The only input line has an integer n. Output Format: Print the value of F n modulo 10 9 + 7. Constraints 0 ≤ n ≤ 10 18 Examples: Example 1: Input: 0 Output: 0