Lib.nbdp.net
首页
试卷列表
OJ题库
搜索
登录
主页
题库
详解
不是VIP会员,不能显示答案
题目解答
题目:
有2×n的一个长方形方格,用一个1×2的骨牌铺满方格。例如n=3时,为2×3方格。
此时用一个1×2的骨牌铺满方格,共有3种铺法:
试对给出的任意一个n(n>0),求出铺法总数的递推公式。
答案:
F(1)=1 F(2)=2 F(n)=F(n-2)+F(n-1)(n≥3)
考点:
分析:
解答:
评论:
老师: