練習問題/解答例/フィボナッチ数列2/Java
をテンプレートにして作成
[
トップ
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
|
ログイン
]
開始行:
[[練習問題]]
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(...
}
public static void main(String[] args) {
new Main().doIt(Integer.parseInt(args[0]));
}
}
終了行:
[[練習問題]]
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(...
}
public static void main(String[] args) {
new Main().doIt(Integer.parseInt(args[0]));
}
}
ページ名:
