算法 序列问题

数列A满足An = An-1 + An-2 + An-3, n >= 3

编写程序，给定A0, A1 和 A2, 计算A99

import java.math.*;

61	import java.util.*;

62

63	public class Main

64

{

65	public static BigInteger calc(BigInteger a,BigInteger b,BigInteger c)

66

{

67	BigInteger now = c;

68	BigInteger last = b;

69	BigInteger llast = a;

70	BigInteger answer;

71	for(int i=0;i< 97;i++) {

72	answer = now.add(last);

73	answer = answer.add(llast);

74	llast = last;

75	last = now;

76	now = answer;

77

}

78	return now;

79

}

80

81	public static void main(String[] args)

82

{

83	Scanner in = new Scanner(System.in);

84	while(in.hasNext()) {

85	int a0 = in.nextInt();

86	BigInteger A0 = BigInteger.valueOf(a0);

87	int a1 = in.nextInt();

88	BigInteger A1 = BigInteger.valueOf(a1);

89	int a2 = in.nextInt();

90	BigInteger A2 = BigInteger.valueOf(a2);

91	System.out.println(calc(A0,A1,A2));

92

}

93

}

94

}