剑指offer-07

题目描述

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。

n<=39

def Fibonacci( n):
    # write code here
    if n == 0:
        return 0
    if n == 1:
        return 1
    a = 0; b = 1
    if n > 1:
        while n - 1:
            c = a + b
            a, b = b, c
            n -=1
        return c