「ソードフィンガーオファー」のフィボナッチ数列
どこに行くのかわかりませんが、もう途中です! |
---|
会ったことはありませんが、時間は急いでいますが、ユシに会いました。本当に素晴らしい運命です。ご来店ありがとうございました! |
- トピック:
誰もがフィボナッチ数列を知っています。整数nを入力する必要があります。フィボナッチ数列のn番目の項を出力してください(0から始まり、0番目の項は0、1番目の項は1です)。n≤39
- 例:
示例 1 :
输入:4
返回值:3
- コード1:
# -*- coding:utf-8 -*-
class Solution:
def Fibonacci(self, n):
a,b = 0,1
for i in range(n):
a,b = b,a+b
return a
- アルゴリズムの説明:
初期値を設定してから、1つずつ繰り返し、返されるものに注意してa
くださいb
。ではなく、。