86. 生成 Fibonacci数

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 数。

追问

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