问题 2097. -- 覆盖

2097: 覆盖

时间限制: 1 Sec  内存限制: 128 MB
提交: 28  解决: 6
[提交][状态][讨论版]

题目描述

给定一个2*n的棋盘，现准备用1*2的骨牌完全覆盖，不同的覆盖方式数k是多少。

输入

只有一行且只有一个正整数：n 

输出

只有一行且只有一个正整数：k

样例输入

4

样例输出

5

提示

【数据规模】30%的数据: 1 <= n <= 10，50%的数据: 1 <= n <= 20，90%的数据: 1 <= n <= 90，100%的数据: 1 <= n <= 10 000

来源

递推

[提交][状态]