Fibonacci Series

easy

Mô tả

In n số đầu tiên của dãy Fibonacci. F(0)=0, F(1)=1, F(n)=F(n-1)+F(n-2).

Input Format

Một dòng chứa số nguyên n.

Constraints

1 ≤ n ≤ 30

Sample Input

7

Sample Output

0 1 1 2 3 5 8