#J3038. 大富翁特别版

大富翁特别版

题目描述

小明正在玩大富翁游戏,他们用的是一种特殊的骰子,骰子的面值只有1和2,此时小明还差N步获得胜利,那么请问小明一共有多少种方式获得胜利呢?

输入格式

一个数字,获得胜利需要的步数

输出格式

输出获得胜利的方式的总和
6
13

提示

N<50