斐波那契數列

題目描述

大家都知道斐波那契數列，現在要求輸入一個整數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)