86. 生成 Fibonacci数

JavaScript算法
觉得这个题有帮助吗?

中等难度  -通过 / -执行

0
1
1 = 0 + 1
2 = 1 + 1
3 = 1 + 2
5 = 2 + 3
8 = 3 + 5
13 = 5 + 8
....

[0,1,1,2,3,5,8,13 ...]

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

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

追问

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

争取10分钟以内搞定这个问题

讨论(30)