反面算：

然後觀察一下就會發現每一項都是前3項的和(或者可以好推遞迴式，難度大概比高中課綱高一點點吧)，有了這個就可以直接打表了

比較需要注意的是由於1e9+7不算很小，所以3個相加可能會爆int

---

正面算：

分成幾個case

(1)沒1: $a_{n-1}$

(2)有1沒2: $a_{n-2}$

(3)有1,2沒3: $a_{n-3}$

(4)有1,2,3: $2^{n-3}$

反面算：

然後觀察一下就會發現每一項都是前3項的和(或者可以好推遞迴式，難度大概比高中課綱高一點點吧)，有了這個就可以直接打表了

比較需要注意的是由於1e9+7不算很小，所以3個相加可能會爆int

---

正面算：

分成幾個case

(1)沒1: $a_{n-1}$

(2)有1沒2: $a_{n-2}$

(3)有1,2沒3: $a_{n-3}$

(4)有1,2,3: $2^{n-3}$

對惹雖然題目說輸出正整數但是餘0的時候我輸0也過了(雖然我不確定這個case會不會出現)