早教吧作业答案频道 -->数学-->
骨牌问题为什么是斐波那契数列有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.
看了 骨牌问题为什么是斐波那契数列...的网友还看了以下:
[急]一题高一的数学题,关于数列和级数的如果一个A.P.的首项是一,项数是奇数,且它的奇数项的和是 2020-04-27 …
几道初一的数学应用题(最好用方程)!1.甲乙丙三个数的和是31,甲数的4倍比丙数的2倍小2,甲数的 2020-05-16 …
关于数独游戏的问题刚填了一行(或一列)几个空都是确认的正确数字,剩下一个应该是唯一的数,但这个数却 2020-06-05 …
几道高一的数学关于指数函数和对数函数……1.[5^(x-1)]*10^3x=8^x2.3^x-3^ 2020-06-06 …
初三数学,和高一数学关联大吗?我初三的时候数学很差,到了高1我想问问,高一的数学和,初三的数学关联 2020-06-10 …
小报刊头该写什么题目啊?初一的数学小报做什么内容?和数学有关的就行了,给我一些数学家的资料,一两百 2020-06-16 …
在数位顺序表里,小数点右边第一位是位,计数单位是;计数单位是千分之一的数位是在小数点边的第位. 2020-07-15 …
1.把一个小数的小数点向右移动一位后原数增大了19.8,原数是多少?2.把420.05改写成记数单 2020-07-31 …
小王与小军进行猜数游戏,小王要小军随便说一个整数(不等于0),然后用这个数去乘比它大一的数,再减去这 2020-11-27 …
自然数,正整数,有理数,整数,实数的概念及举例我在补高一的数学,再学习,我这人对数字很不敏感,请帮帮 2020-12-13 …