描述
数列A满足An = An-1 + An-2 + An-3, n >= 3
编写程序,给定A0, A1 和 A2, 计算A99
输入
输入包含多行数据
每行数据包含3个整数A0, A1, A2 (0 <= A0, A1, A2 <= 100000000)
数据以EOF结束
输出
对于输入的每一行输出A99的值
样例输入
1 1 1
样例输出
69087442470169316923566147
//标程;
import java.io.*;
import java.util.*;
import java.math.BigInteger;
public class Main{
public static void main(String[] args){
Scanner in = new Scanner(System.in);
while(in.hasNext()){
BigInteger a[] = new BigInteger[110];
a[0] = in.nextBigInteger();
a[1] = in.nextBigInteger();
a[2] = in.nextBigInteger();
for(int i = 3; i <= 100; ++ i){
a[i] = BigInteger.valueOf(0);
}
for(int i = 3; i <= 99; ++ i){
a[i] = a[i].add(a[i-1]);
a[i] = a[i].add(a[i-2]);
a[i] = a[i].add(a[i-3]);
}
System.out.println(a[99]);
}
}
}
某种序列
最新推荐文章于 2022-02-08 18:09:04 发布