fn = fn-1 +fn-2

/**
fn = fn-1+fn-2;
f1 = 1;
f2 = 1
f3 =f1+f2 = 2
f4 = f2+f2 = 3
下一个数等于现在这个数加上一个数
*/
public class Test{
	public static void main(String[] args){
		//用循环解决，也可用递归
		int n = 50;
		long x1 = 1;//前两个数
		long x2 = 1;//前一个数
		long x3 = 2;//当前这个数
		for(int i = 3;i <= n;i++){
			x3 =  x2 + x1;
			System.out.println("f("+i+")="+x3);
			x1 = x2;
			x2 = x3;//下次循环，当前这个数变为前一个数，前一个数变为前两个数
			
		}
	}
	
}

转载于:https://blog.51cto.com/12257915/1878074