Fibonacci
Given a number n (0 < n < 1e6), output the first n terms in the fibonacci sequence modulo 1e9+7
INPUT FORMAT:
the number n
OUTPUT FORMAT:
n numbers modulo 1e9+7
SAMPLE INPUT:
6
SAMPLE OUTPUT:
1 1 2 3 5 8
Write code below: