Java return 51cto_用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 list = null;

//构造方法

Result() {

list = new ArrayList();

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 

return -1;

}

return calc(index).get(index);

}

//计算和，并添加到集合中

private List 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));

}

}

此类文章仅作为记录用。