Fibonacci数列

斐波那契数列就是两个前去相加，然后前驱后移的过程

int fibonacci(int n){
	if(n < 1)
		return 0;
	else if(n == 1 || n == 2)
		return 1;
	else{
		int pre = 1;//第一个前驱
		int res = 1;//第二个前驱
		int tmp = 0;
		for(int i = 3; i <= n; i++){
			tmp = res;
			res = pre + res;//两个前驱相加得到最终的数，也是下一轮的第二个前驱
			pre = tmp;//下一轮的第一个前驱
			
		}
		return res;
	}
}