fab.java

来自「北京尚学堂J2SE所有的源代码！！北京尚学堂J2SE所有的源代码！！」· Java 代码 · 共 29 行

public class Fab {
	public static void main(String[] args) {
		System.out.println(f(-9));
	}
	
	public static long f(int index) {
		if(index < 1) {
			System.out.println("invalid parameter!");
			return -1;
		}
		
		if(index == 1 || index == 2) {
			return 1;
		}
		
		long f1 = 1L;
		long f2 = 1L;
		long f = 0;
		
		for(int i=0; i<index-2; i++) {
			f = f1 + f2;
			f1 = f2;
			f2 = f;
			
		}
		
		return f;
	}
}