二回、多数の線形再帰を数式

トピックへのリンク：https://nanti.jisuanke.com/t/A1541

質問が意図されている：2メートルを満たす正の整数mが存在するように、あなたのLを与えるために、Lは、Nの最小需要未満でない（M + 1）= N（N + 1）

分析：このアイデアは、単にそれを参照するには問題ありません（N + 1）を直接演奏テーブル2メートル（M + 1）から= N、法律はいくつかあるの前で見られるようになった3,20,119,696,4059

彼は暴力への線形回帰係数式の直接使用に見つけることができません場合は6F（N-1）-f（N-2）+を=（N）fは漸化式を得るに成功列挙し、法律を探してみてください2;

輸入 java.io. * ;
輸入 java.utilの。* ;
輸入いるjava.math *。; 

パブリック クラスメイン{
     公共 静的 ボイドメイン（文字列引数[]）{ 
        スキャナCIN = 新しいスキャナ（System.in）。
        INT T = cin.nextInt（）。
        BigIntegerの[] FN = 新しい BigIntegerの[1500 ]。
        BigIntegerの2 = 新規のBigInteger（ "2" ）; 
        BigIntegerの6 = 新規のBigInteger（ "6" ）。
        BigIntegerのL;
        FN [ 1] = 新規のBigInteger（ "3"）; FN [2] = 新規のBigInteger（ "20" ）。
        以下のために（int型 I 3 =;私は= 1200 <; Iは++ ）{ 
            FN [I] = FN [I-1] .multiply（6）.subtract（FN [I-2 ]）（2）を追加します。
        } 
        のために（int型 i = 0; iはTを<; iは++ ）{ 
            L = cin.nextBigInteger（）。
            用（INTの J = 1; J <= 1200; J ++ ）{
                 場合（L.compareTo（FN [J]）<= 0 ）{ 
                    System.out.printlnは（FN [J]）。
                    破ります; 
                }
            }  
        }
    } 
}