利用Fibonacci数列解题

Fibonacci数列本身就有很大的魅力 ,吸引着许多数学爱好者去学习和研究 .这里我们将视角定位在如何利用该数列去解决一些数学竞赛中的问题 .Fibonacci数列是指由下面的递推式定义的数列 {Fn}:F0 =F1 =1,Fn + 2 =Fn+ 1 +Fn ,n =0 ,1,2 ,…可以利用特征方程的方法求出其通项公式 ,也可以用数学归纳法证出其许许多多的性质 .但在这里我们更多的是用到其本身 ,而不是它的性质 .例 1(第 5 2届波兰数学竞赛试题 )　考虑数列 {xn}:x1 =a ,x2 =b ,xn + 2 =xn + 1 +xn,n =1,2 ,… ,这里a ,b∈R .对任意c∈R ,如果存在k ,l∈N ,k≠l ,使得xk =xl=…