斐波那契 节省 空间法
斐波那契数列
http://www.nowcoder.com/questionTerminal/c6c7742f5ba7442aada113136ddea0c3
安排
class Solution:
def Fibonacci(self, n):
if n == 0: return 0
if n == 1: return 1
# 第一项 0 第二项 1 总和 初始0
a, b, c = 0, 1, 0
for i in range(1, n):
# 计算 前两项和
c = a + b
# 更新 a b
a, b = b, c
return c