241965 - 贴贴纸

题目描述

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

输入

一行,一个整数 N(2 < N < 40)。

输出

一行,一个整数 M,可行的方案数。

样例

输入

3

输出

6
标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 2
通过人数 1
金币数量 1 枚
难度 入门


上一题 下一题