题目:大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。
n<=39
牛客网:链接
可以用递归的方法做,但是递归的方法存在着严重的效率问题。所以有些题,能不用递归做,就不用递归做!
# -*- coding:utf-8 -*-
class Solution:
def Fibonacci(self, n):
# write code here
if n < 2:
return n
a, b = 0, 1
for i in range(2, n+1):
c = a + b
a, b = b, c
return c