最近的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;elsereturn f2;}