保留当前所计算的结果以及前一个结果
class Solution(object):
def fib(self, N):
"""
:type N: int
:rtype: int
"""
'''
if N==0:
return 0
if N==1:
return 1
return self.fib(N-1)+self.fib(N-2)
'''
if N==0:
return 0
if N==1:
return 1
a=0
b=1
for i in range(N):
a,b=b,a+b
return a