最近的Fibonacci数

给你一个整数，找到离这个整数最近的Fibonacci数。

思路：最近的Fibonacci数既可能比给定的整数大，还可能小于给定的整数。我们可以找到两个Fibonacci数，一个比给定数小，另一个比给定数大。然后从二者里选一个最近的。

int closestFibo(int num)
{
	int f1 = 1;
	int f2 = 1;
	while(f2<=num && f1<=num)
	{
		int temp = f2;
		f2 = f2 + f1;
		f1 = temp;
	}

	if( (f2 - num)>(num - f1) )
		return f1;
	else
		return f2;
}