86. 生成 Fibonacci数
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 数。
追问
你的代码的时间和空间复杂度是多少？
中等难度 -通过 / -执行
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 数。
追问
你的代码的时间和空间复杂度是多少？