フィボナッチシーケンスの空間複雑度

Question

フィボナッチシーケンスの最悪の場合の空間複雑度についての教科書を見ました。あなたが具体的な例から始めて、一般化することができます

Answer 1

：しかし、私は、次の質問を持っています。 n = 5から始める。

S(5) = S(4) + c 
    = (S(3) + c) + c 
    = ((S(2) + c) + c) + c 
    = (((S(1) + c) + c) + c) + c 

    = S(1) + 4c 

n = 5のとき、4つのcがある。一般に、n-1個のcがある。