有长为n的连续格子,要在格子里面填上1-4这四个数字,要求同一个偶数出现的次数也是偶数次,问一共有多少种方案吗。
示例1

输入

2

输出

6

说明

[1,1] [1,3] [2,2] [3,1] [3,3] [4,4]六种  

备注:
,答案对1000000007取模
加载中...