问题描述:
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。n<=39
思路分析:
斐波那契数列:从第三项开始,每一项是前两项的和,第一项和第二项是0和1。
我们先生成数列,之后返回第n项即可实现。
如下是博主实现所使用的代码(生成整个列表,再返回第n项):
# -*- coding:utf-8 -*-
class Solution:
def Fibonacci(self, n):
# write code here
fn = []
fn.append(0)
print fn
fn.append(1)
print fn
for i in range(2,40):
fn.append(fn[i-1]+fn[i-2])
return fn[n]
看了牛客评论区其他代码,也采用如下代码(直接计算第n项并返回):
# -*- coding:utf-8 -*-
class Solution:
def Fibonacci(self, n):
# write code here
a = 0
b = 1
if n <= 1:
return n
for i in range(n):
a ,b = b,b+a
return a