题目描述
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。n<=39
解题思路:X(n) = X(n-1) + X(n-2) n>=2
Python代码如下:
# -*- coding:utf-8 -*-
class Solution:
def Fibonacci(self, n):
# write code here
a,b = 0,1
for i in range(n):
a,b = b,a+b
return a