ABAP算法题：斐波那契（Fibonacci）数列

Posted 2022-05-31 yibing-jia

斐波那契（Fibonacci）数列是经典的递推关系式定义的数列。

第一项是0，第二项是1，之后的每一项都是前面两项之和。

（sap labs面试题，要求用不同的方法在白板上写abap算法...毫无心理准备，第一遍写了一个递归，可能是复杂度不太好，面试官让我再写一个，于是写了如下代码）

PARAMETERS: p_number   TYPE i OBLIGATORY.

DATA : x TYPE i VALUE 0,
       y TYPE i VALUE 1.

" 算法1
CASE p_number.
  WHEN 0. WRITE ‘序号无效‘.
  WHEN 1. WRITE x.
  WHEN 2. WRITE y.
  WHEN OTHERS.
    DO p_number - 2 TIMES.
      y = x + y.
      x = y - x.
    ENDDO.
    WRITE y.
ENDCASE.

使用循环不停的替换xy的值，看起来效果好了些，代码也更简洁易懂。

顺带提示注意边界条件，比如用户输入1， 2的时候，这时候当然不必计算。

到目前为止已经是线性的时间复杂度了，关于这个经典数列，有更多其他各种各样的算法，大家可以深入研究。