早教吧作业答案频道 -->数学-->
骨牌问题为什么是斐波那契数列有2×n的一个长方形方格,用一个1×2的骨牌铺满方格试对给出的任意一个n,求出铺法总数的递推公式
题目详情
骨牌问题为什么是斐波那契数列
有2×n的一个长方形方格,用一个1×2的骨牌铺满方格
试对给出的任意一个n,求出铺法总数的递推公式
有2×n的一个长方形方格,用一个1×2的骨牌铺满方格
试对给出的任意一个n,求出铺法总数的递推公式
▼优质解答
答案和解析
设解为F(n).
若最右侧的骨牌是竖着的一张,则其左侧是2*(n-1)的被铺满的长方形方格,有F(n-1)种铺法;
若最右侧的骨牌是横着的两张,则其左侧是2*(n-2)的被铺满的长方形方格,有F(n-2)种铺法.
则F(n)=F(n-1)+F(n-2).Q.E.D.
若最右侧的骨牌是竖着的一张,则其左侧是2*(n-1)的被铺满的长方形方格,有F(n-1)种铺法;
若最右侧的骨牌是横着的两张,则其左侧是2*(n-2)的被铺满的长方形方格,有F(n-2)种铺法.
则F(n)=F(n-1)+F(n-2).Q.E.D.
看了 骨牌问题为什么是斐波那契数列...的网友还看了以下:
在比较2的16次方和3的12次方的大小时,我们可以这样来处理:你能类似地比较出①2的100次方与3 2020-04-07 …
求0~9加减的原理的含义.为什么1+1会得出2的结果?又是什么样的原理才能得到答案的“1”?由于文 2020-04-22 …
用MATLAB怎么写这几道题1.分别用for和while循环结构编写程序,求出2的i次方和i从1到 2020-05-13 …
观察二分之一,负六分之一,十二分之一,负二十分之一,找出规律第9个数是什么?2的1次方等于2;2的 2020-05-14 …
某社区对该区所辖的老年人是否需要特殊照顾进行了一项分性别的抽样调查,针对男性老年人和女性老年人需要 2020-05-15 …
毛主席总是挤出时间来读书...毛主席总是挤出时间来读书,即使在出差的列车上,也不放过读书的机会.句 2020-05-17 …
有三块相同的积木,每个面上分别写着123456根据图中的情况可推出2的对面数字一定是几?第一个积木 2020-05-24 …
a²-4(a+b)²有一个因式是a+2b+2c,则另一个因式是请写出2的64次方-1的两个因数第一 2020-06-03 …
(-2)十次方+(-2)十一次方写出2的几次方就行了 2020-06-03 …
是不是有n个未知数,就只能列出n个方程才能求出每个未知数.比如说,有abc三个未知数,是不是只能列 2020-06-06 …