四面体(tetra) 查看测评数据信息
一只蚂蚁从点A出发，每次行动可沿四面体的边来到另外一个点。问n次行动后，蚂蚁回到点A有多少种方法。
输入格式
一行，一个整数n。1 ≤ n ≤ 10^6
输出格式
你的答案除以1 000 000 007的余数。
输入/输出例子1
输入：
2
输出：
3
样例解释
无
标签：输出,蚂蚁,四面体,000,格式,输入 From： https://www.cnblogs.com/cytxzgbp/p/tetra.html四面体(tetra) 查看测评数据信息
一只蚂蚁从点A出发，每次行动可沿四面体的边来到另外一个点。问n次行动后，蚂蚁回到点A有多少种方法。
一行，一个整数n。1 ≤ n ≤ 10^6
你的答案除以1 000 000 007的余数。
输入：
2
输出：
3
无
标签：输出,蚂蚁,四面体,000,格式,输入 From： https://www.cnblogs.com/cytxzgbp/p/tetra.html