斐波那契数（动态规划）

斐波那契数：当前的数等于前两个数的和，0，1，1，2，3，5.。。。。

递归写法我想大家肯定都不陌生了

public int get(int n) {
	if(n < 2) {
		return n;
	}
	return get(n - 1) + get(n - 2);
}

这个是我刷剑指offer看到的，看到瞬间哇，竟然可以这么写

public int get(int n) { 
	int i = 0;
	int j = 1;
	while(n-- > 0) {
		j +=  i;
		i = j - i;
	}
	return i;
}

有没有被惊艳到，这里求n，其实是把n + 1算出来，while里我们本来是要计算n + 2次才能算到 n + 1, 由于我们提前声明了两次所以n次就可以了，最主要的是while里面的，先让j往前走，然后i紧跟着j最后i就等于需要求的值了。