ABAP算術問題：フィボナッチ（フィボナッチ）シリーズ

フィボナッチ（フィボナッチ）シリーズは、古典的な再帰的な関係は、列の数を定義しています。

第一項は、第2項は、上記両者の和であり、それぞれが後、1であり、0です。

（SAPラボインタビューの質問は、別の方法でホワイトボードABAPアルゴリズムに書くように頼ま...何の心理的な準備はありませんが、再帰的な最初のパスを書き、おそらく複雑さは非常に良いではありませんので、私はそう、インタビュアーを書きますI）は、次のコードを書きました

パラメータ：p_numberの    TYPE I OBLIGATORY 。

DATA：XのTYPE iが値0は、
       Y TYPEは、 iが値1 。

「算法1 
ケースp_number。0。WRITE  ' 无效序号' 。
  WHEN 1。WRITE 。X 2。WRITE 。yは
  。他のものはWHEN 
    DO - p_numberを2  TIMES 。
      Y = X + Yを。 
      X = Y - X。
    ENDDO 。
    WRITEのY。
ENDCASE。

多くのより良い結果を見えるXYサイクル置換値を使用して停止し、コードもよりコンパクトで理解しやすいです。

このようなユーザ入力、2は、もちろん、必要ではない。この時間を計算する場合などなおヒント注境界条件。

これまで線形時間複雑であり、この古典的なシリーズに、アルゴリズムのより多くの種類があり、私たちは、研究を進めることができます。