[アルゴリズム/標準]9009号:フィボナッチ(python)

704 ワード
アルゴリズム#アルゴリズム# グリディ python 白駿 9009 テキストリンク

フィボナッチを予め取得してリストに保存し、最大のフィボナッチからインポートし、比較して元の値から減算する形で実現します.
関数で実現します
def sol(n, fibo):
    answer = []
    if n == 0:
        return answer.append(0)
    for k in sorted(fibo, reverse=True):
        if k <= n:
            answer.append(k)
            n -= k
    return answer[::-1]


def get_fibo():
    fibo = [1, 2]
    while fibo[-1] <= 1000000000:
        fibo.append(fibo[-2] + fibo[-1])
    return fibo


if __name__ == '__main__':
    T = int(input())
    f = get_fibo()
    for i in range(T):
        result = sol(int(input()), f)
        print(*result)
AlertDialog攻略カスタム幅、グレー背景の透明度を変更
TypeScript_ 5. タイプスクリプトタイプ