86. 生成 Fibonacci数

JavaScript算法 Amazon

中等难度  -通过 / -执行

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

给定初始的两个数,我们通过最后的两个数字求和来生成一系列数字。这些就是 Fibonacci 数

请实现fib(n),来求得第n个Fibonacci 数。

追问

你的代码的时间和空间复杂度是多少?

始终思考更好的解决办法