首页 > 代码库 > 用java写 java1,1,2,4,7,13,24,44算法

用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));
	}

}

此类文章仅作为记录用。


本文出自 “IT旅行者” 博客,请务必保留此出处http://fylxopensource.blog.51cto.com/1328715/1543520

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