題目連結：
題目大意：
已知費氏數列 F 為
F[0] = 0
F[1] = 1
F[n] = F[n - 1] + F[n - 2]（對於 n > 1）
而現在我們定義另一數列 L，其值為
L[n] = F[n - 1] + F[n + 1]（對於 n > 0）
輸入有多列，每列給定一正整數 n （1 ≦ n ≦ 10 ^ 6），試問 L[n] 之值為多少？將答案取除以 10 ^ 9 + 7 之餘數後輸出。
範例輸入：
3
1
2
4
範例輸出：
4
1
3
7
解題思維：
實際上，本題的數列 L 剛好是盧卡斯數（Lucas Numbers。雖然其實 Lucas 的 s 在法文（這位數學家是法國人）中並不發音，所以應譯為「盧卡」，但是「盧卡斯」已成習慣）。不過原始數列的開頭為 2 和 1 ，而本題為 1 和 3 開頭。
因此我們可以參照費氏數列的建表方式（如這題），將 L[1] ～ L[1000000] 都先行求出來並存著。然後對於輸入什麼 n 值，就輸出對應的 L[n] 之值。
此次分享到此為止，如有任何更加簡潔的想法或是有說明不清楚之地方，也煩請各位大大撥冗討論。
