BOJ/Baekjun-2748-python

3090 ワード
boj テキストリンク

質問する📖



に答える🙏

  • の最初の行にはnがあります.nは90以下の自然数である.
  • の第1行にn番目のフィボナッチ数が出力される.
  • 時間制限1秒、メモリ制限128 MB.
    ->nは89に増大し,多くの時間を費やした재귀符号は1秒以内に通過することは困難である.
    ->時間複雑度big-Oのコアは、重複性がどれほど小さいかである.
    ->재귀ではなく、forの複文で表現されています.

    • コード#コード#💻

    # boj, 2748 : 피보나치 수 2, python3
import sys

n = int(sys.stdin.readline())

def fibonacci(num):
    num1, num2 = 0, 1
    
    if num <= 1:
        return num
    else:
        for i in range(1, num):
            result = num1 + num2
            num1, num2 = num2, num1 + num2
        return result
    
print(fibonacci(n))

    結果😎



    ソース&ハーブ📝


    https://www.acmicpc.net/problem/2748
    github
    Flutter Navigator 2.0
    ubuntuインストールbochs忘れないでbochs-x