練習問題

import java.math.*;

class Fibonacci {
    private Fibonacci() {}
    public static BigInteger calc(int n) {
        BigInteger[] dp = new BigInteger[n+1];
        dp[0] = dp[1] = BigInteger.ONE;
        for(int i=2; i<n; i++) {
            dp[i] = dp[i-2].add(dp[i-1]);
        }
        return dp[n-1];
    }
}

public class Main {
    private void doIt(int n) {
        System.out.printf("%d: %s\n", n, Fibonacci.calc(n));
    }

    public static void main(String[] args) {
        new Main().doIt(Integer.parseInt(args[0]));
    }
}

トップ   編集 凍結 差分 履歴 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2023-02-23 (木) 23:33:34