题目描述
大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。
n<=39
Solution：
经典算法：给出第一项和第二项的值分别是0和1，然后使用迭代的思想
CODE:
# -*- coding:utf-8 -*-
class Solution:
def Fibonacci(self, n):
if n == 0:
return 0
a,b = 0,1
i = 0
while i < n-1:
a,b = b,a+b
i+=1
return b