摘要： 一、背景 在算法中我们会遇到一些题描述如下：第一种：一个机器人一次走1<=k<=m，那么请问走到第n台阶有多少中走法。第二种：一个机器人只能向上或者向右走1<=k<=m，求走到第（p，q）的位置总共有多少种走法。 二、解决 1. 分析 这类问题都是斐波拉切函数的衍生问题，这里给出模型图和具体步骤。 阅读全文