也称楼梯模算法，是一种用于计算斐波那契数列的方法。它的原理基于斐波那契数列的递推公式：F(n) = F(n-1) + F(n-2)。
在楼梯边模算法中，我们将递推公式 F(n) = F(n-1) + F(n-2) 简化为 F(n) = F(n-1) % k + F(n-2) % k，其中 % 表示取模运算。这是因为当 n 很大时，F(n-1) 和 F(n-2) 也很大，直接进行加法运算会导致数据溢出。而通过取模运算，我们只需对斐波那契数列中每个数取模，使数据保持在一个较小的范围内，从而避免了数据溢出的问题。
在具体实现中，我们可以使用一个数组来保存从 F(0) 到 F(n-1) 的斐波那契数列，然后依次计算 F(n)。每次计算 F(n) 时，我们只需使用保存在数组中的 F(n-1) 和 F(n-2) 的取模结果，避免了重复计算。
楼梯边模算法的时间复杂度为 O(n)，空间复杂度为 O(n)。虽然其空间复杂度较高，但对于计算斐波那契数列的任务来说，空间占用通常不是主要的瓶颈。
