(Ⅱ)解法一:——青夏教育精英家教网——

（Ⅱ）解法一：

又时，成立，故

上述各式相加并化简得

…

由①②可知，对一切正整数成立.

证法二：由递推公式可得

时，成立

0 19754 19762 19768 19772 19778 19780 19784 19790 19792 19798 19804 19808 19810 19814 19820 19822 19828 19832 19834 19838 19840 19844 19846 19848 19849 19850 19852 19853 19854 19856 19858 19862 19864 19868 19870 19874 19880 19882 19888 19892 19894 19898 19904 19910 19912 19918 19922 19924 19930 19934 19940 19948 447090