BAPC2014 I&&HUNNU11589:Interesting Integers

题意：

对于我们已知的斐波那契数列，现在给出一个n，要我们求出一个新的斐波那契数列起始项，使得n能在新的斐波那契数列中，要求起始项y最小

思路：

我们知道

a3 = a1+a2

a4 = a1+2*a2

a5 = 2*a1+3*a2

a6 = 3*a1+5*a2

可以得到

an = fib[n-2]*a[1]+fib[n-1]*a[2]

然后我们只需要枚举就可以了，猜测a[2]不会超过10W，然后居然也过了

队友用数学方法解的，那个才是正解，暴力是邪门歪道，囧

http://blog.csdn.net/u010579068/article/details/47452185

#include 
#include 
#include 
#include 
#include 
#include