小Y涂颜色
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
小Y在玩一种涂格子的游戏，游戏的规则是这样的，有一个 n 行 m 列的方阵。现在它要为这个方阵涂上黑白两种颜色。规定左右相邻两格的颜色不能相同。请你帮它统计一下有多少种涂色的方法。由于答案很大，你需要将答案对 1000000007 取模。
输入格式
输入两个数字n和m
输出格式
输出一个数字即为答案
2 2
4
提示
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
小Y在玩一种涂格子的游戏，游戏的规则是这样的，有一个 n 行 m 列的方阵。现在它要为这个方阵涂上黑白两种颜色。规定左右相邻两格的颜色不能相同。请你帮它统计一下有多少种涂色的方法。由于答案很大，你需要将答案对 1000000007 取模。
输入两个数字n和m
输出一个数字即为答案
2 2
4
