斐波那契数列（Fibonacci Sequence）, 又称为黄金分割数列。

在数学上，斐波那契数列是以递归的方法来定义：

• F₀ = 0
• F₁ = 1
• F_n = F_{n - 1} + F_{n - 2}

用文字来说，就是斐波那契数列由 0 和 1 开始，之后的斐波那契数列就由之前的两数相加。首几个斐波那契系数是：

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946，………………

特别指出：0不是第一项，而是第零项。

你可以定义一个数组 F[101]，用来保存斐波那契数列的第零项和前100项。

int F[101];

F[0] = 0;

F[1] = 1;

F[2] = 1;

F[n] = F[n-1] + F[n-2]

输入是正整数 n

数列的前n项，不包括第0项，每行一个