LintCode Q366 Fibonacci in Python

  • Jinhai ZHOU
  • 2 Minutes
  • 2016年11月10日
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
class Solution:
# @param n: an integer
# @return an integer f(n)
def fibonacci(self, n):
# write your code here
# find fibonacci using DP
# fib = [0, 1, 1, 2, 3, 5, 8, 13, 21, ...]
if n <= 0:
return 0
if n <= 2:
return n - 1
fib = [0, 1]
for i in xrange(2, n):
fib.append(fib[i - 1] + fib[i - 2])
return fib[n - 1]
知识共享许可协议
本作品采用知识共享署名-相同方式共享 4.0 国际许可协议进行许可。