Toggle navigation
Reach-Top OJ
问题
题解
知识点/来源
学习
视频
状态
信息技术
排名
微信答题
初赛练习
挑战赛
随机挑战赛
挑战赛
竞赛/作业
Login
问题 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。
来源
[
提交
][
状态
]