[完成します]
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級レベルの合計を求めて飛び込みました。
アイデア:
私は本当にああ知りません。あまりにもハード