剑指offer06--斐波那契数列

题目：求斐波那契数列，也就是f(n)=f(n-1)+f(n-2)的过程

<span style="font-size:18px;">package 剑指offer;
// 写一个函数，输入n，求斐波那契数列的地n项
//f(n) = 0  				 n = 0
//	   = 1 				     n = 1
//	   = f(n-1) + f(n-2)     n > 1
// 这个真的没有想到啊，使用了非常巧妙的方式来
public class Test09 {
	public static int Fbnq(int n){
		int result = 2;
		int prePre = 1;
		int pre = 1;
		
		if(n <= 0)
			return 0 ;
		if(n == 1 || n == 2)
			return 1;
		for(int i = 3; i <= n; i++){
			//下面这三步就完成了f(n)=f(n-1)+f(n-2)的过程
			result = pre + prePre;
			prePre = pre;
			pre = result;
		}
		return result;
		
	}
	
	public static void main(String args[]){
		System.out.println(Fbnq(2));
		System.out.println(Fbnq(3));
		System.out.println(Fbnq(7));
	}
}</span><span style="color: rgb(0, 0, 153); font-weight: bold; font-size: 18px;">
</span>

越高深，越简单