86. Fibonacci数を返す

JavaScriptAlgorithm Amazon

少し工夫が必要  - accepted / - tried

011 = 0 + 12 = 1 + 13 = 1 + 25 = 2 + 38 = 3 + 513 = 5 + 8....[0,1,1,2,3,5,8,13 ...]

最初の二つの数字を決めて、最後の二つの数字を足して新しい数字を生成することを繰り返せば、 Fibonacci numberになる。

n番目のFibonacci数を得る関数fib(n)を実装してください。

質問

あなたの実装の時間と空間複雑性は?

常にもっといい方法を求めよう。