斐波那契数列

题目描述

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

n<=39

# -*- coding:utf-8 -*-
class Solution:
    def Fibonacci(self, n):
        # write code here
        def fib_iter(n,x,y):
            if n==0 : 
                return x
            else : 
                return fib_iter(n-1,y,x+y)
        return fib_iter(n,0,1)