题目
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。
n<=39
思路
用两个变量记录之前的数值,不断更新。
代码
# -*- coding:utf-8 -*-
class Solution:
def Fibonacci(self, n):
# write code here
a = 1; b = 1
i = 3
if n == 0: return 0
if n < 3: return 1
while i <= n:
tmp = a
a = a + b
b = tmp
i += 1
return a