//用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));
}
}
此类文章仅作为记录用。本文出自 “IT旅行者” 博客，请务必保留此出处http://fylxopensource.blog.51cto.com/1328715/1543520
用java写 java1,1,2,4,7,13,24,44算法
原文地址：http://fylxopensource.blog.51cto.com/1328715/1543520
