解:由

得

,
又

∴

,
--------------------------------3分
由此推測:

----------------------------5分
下面用數學歸納法證明:
(1)當

時,

,故公式正確.
--------------------------6分
(2)假設當

時猜測正確,即

則當

時,

-------------------------------------9分

故當

時,猜想也成立,
-----------------------------------------------11分
(3)總上可得,對任意

結論都成立. --------------------------12分