题目描述

可可与小伙伴玩一种卡片覆盖游戏。地面上有2×n的长方形区域，现在需要用2×1的卡片覆盖，他们想知道有多少种覆盖的方案。比如n=3时，共有3种覆盖方案。

输入格式

一个整数n。

输出格式

一个整数，表示覆盖长方形区域的方案数。

样例

3

3

解释#1

数据范围

• 对于 $100\%$ 的测试数据满足：$1≤n≤1000$。