11のフィボナッチ数|提供を受賞


[完成します]

1タイトル

我々は、すべての項目のn番目のフィボナッチ数フィボナッチ数列(0から、最初の0は0である)あなたが出力、今フィボナッチ数、および整数を入力するように求めていることを知っているのn。
N <= 39

2、およびコードのアイデア

1つのアイデア:直接循環入力されたアペンドと、空のリストを定義するために!その後、いくつかを取ります!

コード:

# -*- coding:utf-8 -*-
class Solution:
    def Fibonacci(self, n):
        # write code here
        f = [0,1]
        for i in range(2,n+1):
            f.append(f[i-1] + f[i-2])
            
        return f[n]

結果:
ここに画像を挿入説明

アイデア2:直接割り当て、注意のような、別の割り当てを追加し、スクロール、境界条件

コード:

# -*- coding:utf-8 -*-
class Solution:
    def Fibonacci(self, n):
        # write code here
        a, b = 0,1
        if n==0:
            return 0
        for _ in range(n-1):
            a, b = b, a+b
        return b

結果:
ここに画像を挿入説明

3拡大

3.1を展開する手順1をスキップ

トピック:

カエルは、クラス1レベルにジャンプすることができ、あなたはまた、レベル2に飛び乗っすることができます。カエルはどのように多くのジャンプのn級レベルの合計を求めて飛び込みました。

アイデア:

私は本当にああ知りません。あまりにもハード

変態ジャンプ階段:3.2トピック2を拡大

参照

おすすめ

転載: blog.csdn.net/qq_27782503/article/details/94655335