斐波那契数列——兔子数列
1,1,2,3,5,8,13,21,34 。。。。
题目描述
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。
n<=39
代码:
class Solution:
def Fibonacci(self, n):
a,b = 0,1
for i in range(n):
a,b = b,a+b
return a
斐波那契数列——兔子数列
1,1,2,3,5,8,13,21,34 。。。。
题目描述
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。
n<=39
代码:
class Solution:
def Fibonacci(self, n):
a,b = 0,1
for i in range(n):
a,b = b,a+b
return a