幼儿园里,小明和小红在玩贴纸游戏。他们有一张长为 N 个格子的纸条,要从左到右贴满贴纸,每个格子只能贴一张。小明只能贴红色星星贴纸,小红只能贴蓝色月亮贴纸。两人轮流贴:小明每次可以贴 1 张或 2 张红色星星,小红每次可以贴 1 张或 2 张蓝色月亮。问一共有多少种不同的贴法? 比如:N=4 时,有 10 种可行的贴法。
一行,一个整数 N(2 < N < 40)。
一行,一个整数 M,可行的方案数。
3
6
递推