解:由

得

,
又

∴

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

----------------------------5分
下面用数学归纳法证明:
(1)当

时,

,故公式正确.
--------------------------6分
(2)假设当

时猜测正确,即

则当

时,

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

故当

时,猜想也成立,
-----------------------------------------------11分
(3)总上可得,对任意

结论都成立. --------------------------12分