神奇磚塊（遞推）

【問題描述】 現在你有一個大小爲3 × 𝑁的路面，以及三種不同大小的磚塊：1 × 1,2 × 2以 及兩個直角邊都爲2的直角三角形磚。現在問有多少種不同的方案，能夠使用這 三種轉鋪滿整個路面？ 【輸入格式】 一行一個正整數𝑁。 【輸出格式】 一行一個整數代表答案對109 + 7取模之後的結果。 【樣例輸入】 1 【樣例輸出】 1 【數據規模與約定】 對於100%的數據，令斐波那契數列數列第一項

>>阅读原文<<