重複の可能性：
劣線形時間のn番目のフィボナッチ数
私は階段の問題に関連するプログラムを作成していました。つまり、階段がn個あり、プレーヤーはそれらを1つずつ使用するか、1つスキップして階段に登ることができます...
この問題を解決するために、 n個の階段のフィボナッチにn番目（n +1）番目の項が必要でしたが、問題は、入力範囲が1≤n≤1000000であるということです。
そして、ループベースの方法または再帰を使用してフィボナッチを計算する場合、 nの値がはるかに大きくなるため、この方法には非常に多くの時間とスペースがかかります。私が持っていないこと。
では、JavaまたはCで、その範囲までのフィボナッチ数列を正しい出力で処理する方法を教えてください。
注：再帰またはループのあるソリューションは必要ありません。