数列
Fibonacci数列
F₀=0、F₁=1からBigIntで指定個数のFibonacci数を厳密生成し、漸化式と出力文字数を検証します。
- TIME
- O(kd)
- SPACE
- O(kd)
k = 項数、d = 各項の桁数 / 上限: 項数0〜4,096、添字単独計算は0〜5,000、出力合計200,000文字以下
Fibonacci数列を厳密値で生成します。
数列
F₀=0、F₁=1からBigIntで指定個数のFibonacci数を厳密生成し、漸化式と出力文字数を検証します。
k = 項数、d = 各項の桁数 / 上限: 項数0〜4,096、添字単独計算は0〜5,000、出力合計200,000文字以下
Fibonacci数列を厳密値で生成します。