1041 - Fibonacci Numbers   

Description

Don’t worry. It’s just a very simple problem. See the recursive function below.


pastedGraphic.pdf


The only thing you should do is to showpastedGraphic_1.pdfand nothing else. Easy, right?

 

Input

 

There are several test cases. Each line contains one integer, n

pastedGraphic.pdf

Output

 For each test, output a line containing a single,pastedGraphic.pdf (modulo 100000007).


Sample Input  Download

Sample Output  Download

Tags




Discuss