递归和非递归分别实现求第n个斐波那契数

递归：

int Fib(int n){
	if (n == 1 || n == 2)
		return 1;
	return Fib(n-1) + Fib(n-2);
}

非递归：

int Fib(int n){
	int num1 = 1, num2 = 1, num3 = 0;
	if (n == 1 || n == 2)	//前两项都为1
		return 1;
	for (int i = 2; i < n; i++){
		num3 = num1 + num2; 	//后一项等于前两项的和
		num1 = num2;			//现在前面的第二个就没用了，将它换到前一个数字
		num2 = num3;			
	}
	return num3;
}