早教吧 育儿知识 作业答案 考试题库 百科 知识分享

每个小正方形的边长为1个单位长度,每步只能走一个单位长度或2个单位长度(可以转弯),问走最短路线从A点到B点共有多少种不同的走法?

题目详情
每个小正方形的边长为1个单位长度,每步只能走 一个单位长度或2个单位长度(可以转弯),问走最短路线
从A点到B点共有多少种不同的走法?
▼优质解答
答案和解析
假定A在原点,B的坐标(x≥0,y≥0). 走法数记为goto(x,y), 分两步来做.一、对于一条固定的路径,其长度为L=x+y, 沿着这条路径的走法F(L)符合递推公式F(L)=F(L-1)+F(L-2), F(0)=1, F(1)=1. 这是菲波拉契数列.二、只需要...
看了每个小正方形的边长为1个单位长...的网友还看了以下:

大雪后的一天,小飞和爷爷共同步测一个圆形花圃的周长,他俩的起点和走的方向完全相同.小飞每步长48厘  2020-05-13 …

小军沿着30米长的直道走了三次,每次分别是48步,50步,52步,小军平均每步长度是多少米?  2020-06-02 …

大雪后的一天,宁宁和爷爷共同步测一个圆形花坛的周长.他俩的起点和走的方向完全相同,宁宁每步长4dm  2020-06-03 …

大雪后的一天,小明和爸爸共同步测一个圆形花圃的周长,他俩的起点和走的方向完全相同.小明每步长54厘  2020-06-03 …

2、大学后的一天,玲玲和他爸爸从同一点出发沿同一方向分别用脚步测量一个圆形花圃的周长,玲玲每步长5  2020-06-14 …

大雪后的一天,小明和爸爸共同步测一个圆形花园的周长,他俩的起点和走的方向完全相同.小明的每步长为5  2020-06-14 …

大雪后的一天,亮亮和爸爸从同一点出发沿同一方向分别步测一个圆形花圃的周长,亮亮每步长54厘米,爸爸  2020-06-14 …

大雪后的一天,亮亮和爸爸从同一点出发沿同一方向分别步测一个圆形花圃的周长.亮亮每步长54厘米,爸爸  2020-06-22 …

大雪后的第一天,大亮和爸爸共同步测一个圆形花圃的周长,他俩的起点和走的方向完全相同.大亮每步长54  2020-07-03 …

雪后,小明和爸爸共同步测一个圆形花坛的周长.他们的起点和走的方向相同,小明每步长60厘米,爸爸每步长  2020-11-19 …