问题 2039 --小曹铺地板

2039: 小曹铺地板★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 102  解决: 25
[提交][状态][命题人:]

题目描述

用1*1和1*2的地板,铺满2*n的空间,有多少种方式?

当n=4时,下图是一种铺地板的方式:

输入

一个正整数n,1<=n<=35。

输出

铺满2*n的空间的方法数。

样例输入
Copy
2
样例输出
Copy
7

提示

答案不会超过2^64。

来源

 

[提交][状态]