一天，晨晨的数学老师布置了一道题目，大意如下：用1*1和2*2的瓷砖不重叠地铺满n*3的地板，共有多少种方案？

例如：

n=1时：1*3的地板方法就一个，直接由三个的瓷砖铺满。

n=2时：2*3的地板可以由3种方案铺满：

输入格式

第一行：一个整数n（1<=n<=100）

输出格式

输出铺满n*3的地板的方案数

输入/输出例子1

输入：

3

输出：

5

样例解释

数据范围

对于20%的数据，1<=n<=15；

对于50%的数据，1<=n<=30；

对于100%的数据，1<=n<=100；

中级课程 递推