原題是這樣的：

有一顆黑白樹（紅黑樹？？），根節(jié)點為白色，規(guī)定，凡是白色的節(jié)點都有一個黑色兒子節(jié)點，凡是黑色節(jié)點都有黑白各一個兒子節(jié)點，求第n層黑色節(jié)點的個數(shù)（跟節(jié)點為第0層）

設(shè)第n層黑色節(jié)點個數(shù)為 ，白色節(jié)點個數(shù)為 ，可得：


整理得到

即為斐波那契數(shù)列。

同時觀察



這不像一個矩陣變換么：


矩陣為：

從而得到：


于是讓我想到了矩陣的特征向量。特征向量，我理解為是平面上對應(yīng)矩陣變化的“不動線”，當(dāng)矩陣變換時，“不動線”上的點方向不變，只是伸縮一下。而且，矩陣一般有2條“不動線”（部分沒有），當(dāng)一個任意向量表達(dá)為以兩個特征向量為基底向量的表達(dá)式時，便可以分別多次伸縮，從而得到要求向量的矩陣冪。

設(shè)：有無窮多解。

得有無窮多解

得到





現(xiàn)在求特征向量，我們只需要找到任意2個不共線的特征向量即可
兩個不共線的特征向量為：和

設(shè)：


得：

從而得：

所以：

從而求得了斐波那契數(shù)列的通項
知識的力量是偉大的。我很無知！
更可怕的是要寫形式政策大作業(yè)！估計全體Download！體現(xiàn)網(wǎng)絡(luò)的強大！