AT_tdpc_fibonacci フィボナッチ

### 题目大意 已知一个数列 $a$ ，它的前 $K$ 项都等于 $1$，从第 $K+1$ 项开始，每一项等于它前 $K$ 项的和，求 $a_N$ 项是多少。

无

无

### Constraints 数列 {$ a_i $} を次のように定義する。 - $ a_1\ =\ a_2\ =\ ...\ =\ a_K\ =\ 1 $ - $ a_i $ = $ a_{i-1} $ + ... + $ a_{i-K}\ (i\ >\ K) $ $ a_N $ を mod 1,000,000,007 で求めよ。 - - - - - - - $ 2\