[例题1] m,n∈N,1<=m,n<=k<=109,且(n2-mn-m2)2=1,输入k,求m,n使m2+n2最大。(NOI’95)
从数据的规模可“猜想”本题一定蕴含着更为简单的数学关系,但是题目的数学关系不明显,数学分析的难度太大。而用简单的两重循环枚举可以很方便的算出小数据的情况。
K | 1 | 2 | 3,4 | 5,6,7 | 8,9,10,11,12 | 13… |
M | 1 | 2 | 3 | 5 | 8 | 13… |
N | 1 | 1 | 2 | 3 | 5 | 8… |
通过这些试验,我们猜想符合条件的m,n成Fibonacci数列。实际上:
n2-mn-m2= -(m2+mn-n2)
= -[(m+n)2-mn-2n2]
= -[(m+n)2- n(m+n) -n2]