题目描述
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。n<=39
代码实现
class Solution:
def Fibonacci(self, n):
# write code here
a=0
b=1
for i in range(n):
a,b=b,a+b #先计算等号右边的值,再赋给等号左边,与a=b.b=a+b计算结果不同
return a