安全オファーQ7フィボナッチ数を証明するために、

安全オファーQ7を証明するために、

タイトル：
今、フィボナッチ数、および整数nは、あなたの出力のn番目の項目のフィボナッチ数フィボナッチ数列（0から、最初の0は0である）を入力するように求めていること私たちは皆知っています。N <= 39

フィボナッチ数（フィボナッチ数列）は、また、金色の列としても知られている：1,1,2,3,5,8,13,21,34、......数学では、フィボナッチは利きであるとされる以下に記載されています - + F（N - 2）（N≥3、N∈N *）F（1）= 1、F（2）= 1、F（N）= F（1 N）を：定義されたプッシュ方式

最初の二つの和に等しい各々が段落3の最初の列の数、。

再帰の直接比較することにより、時間のかかる
ピカチュウの方法は非常に明確提供を考えて私を呼んで問題の推奨解決策を：

class Solution:
    def Fibonacci(self, n):
        # write code here
        x=0;y=1
        if n ==0:
            return 0
        elif n <=2:
            return 1
        for i in xrange(2,n+1):
            x,y = y,x+y
        return y

注意：
iに対して範囲（0,5）において、Iを＃0 1 2 3 4を印刷
はxrange（0,5）にiについて：iは＃0 1 2 3 4印刷