用java写 java1,1,2,4,7,13,24,44算法

//用java写 java1,1,2,4,7,13,24,44算法 ---- 百度知道
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Result {
//	前三个数
private int a = 1, b = 1, c = 2;
private List<Integer> list = null;
//	构造方法
Result() {
list = new ArrayList<Integer>();
list.add(a);
list.add(b);
list.add(c);
}
//	返回结果
public int getResult(int index) {
if(index >= 0 && index <=3) {
return list.get(index);
} else if(index < 0) {
return -1;
}
return calc(index).get(index);
}
//	计算和，并添加到集合中
private List<Integer> calc(int index) {
for(int i=3; i<=index; i++) {
//			每个数等于前三者之和
int temp = list.get(i-1) + list.get(i-2) + list.get(i-3);
list.add(temp);
}
return list;
}

public static void main(String[] args) {
System.out.println("请输入位置：");
int index = new Scanner(System.in).nextInt();
System.out.println("第" + index + "个位置的结果为：" + new Result().getResult(index - 1));
}

}

此类文章仅作为记录用。