构造递推式求值

在1990年12月16日咸阳市举行的初中数学选拔赛试题中,其第二试第三题为: 设x_1,x_2是方程x~2 3x 1=0的二根,试求x_1~7 x_2~7的值。此题的次数7太高,不易入手。我们可先算出x_1~4 x_2~4,x_1~3 x_2~3的值,然后两式相乘就行了,这是通常解法。若令F(n)=x_1~n x_2~n(n∈N),由x_1 x_2=-3,x_1·x_2=1,易知F(1)=-3,F(2)=7。 f(n 2)=x_1~(n 2) x_2~(a 2)=(x_1 x_2)(x_1~(n 1) x_2~(n 1))-x_1·x_2(x_1~n x_2~n)