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

每个小正方形的边长为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. 这是菲波拉契数列.二、只需要...