ÌâÄ¿ÄÚÈÝ
ÒÑÖªÊǵȲîÊýÁУ¬ÆäÇ°nÏîºÍΪSn£¬ÊǵȱÈÊýÁУ¬ÇÒ£¬.
£¨¢ñ£©ÇóÊýÁÐÓëµÄͨÏʽ£»
£¨¢ò£©¼Ç£¬£¬Ö¤Ã÷£¨£©.
¡¾½âÎö¡¿£¨1£©ÉèµÈ²îÊýÁеĹ«²îΪd£¬µÈ±ÈÊýÁеĹ«±ÈΪq.
ÓÉ£¬µÃ£¬£¬.
ÓÉÌõ¼þ£¬µÃ·½³Ì×飬½âµÃ
ËùÒÔ£¬£¬.
£¨2£©Ö¤Ã÷£º£¨·½·¨Ò»£©
ÓÉ£¨1£©µÃ
¢Ù
¢Ú
ÓÉ¢Ú-¢ÙµÃ
¶ø
¹Ê£¬
£¨·½·¨¶þ£ºÊýѧ¹éÄÉ·¨£©
¢Ù µ±n=1ʱ£¬£¬£¬¹ÊµÈʽ³ÉÁ¢.
¢Ú ¼ÙÉèµ±n=kʱµÈʽ³ÉÁ¢£¬¼´£¬Ôòµ±n=k+1ʱ£¬ÓУº
¼´£¬Òò´Ën=k+1ʱµÈʽҲ³ÉÁ¢
Óɢٺ͢ڣ¬¿ÉÖª¶ÔÈÎÒ⣬³ÉÁ¢.
£¨1£©£¬£¬ £¨2£©£¬
¡¾¿¼µã¶¨Î»¡¿±¾Ð¡ÌâÖ÷Òª¿¼²éµÈ²îÊýÁÐÓëµÈ±ÈÊýÁеĸÅÄͨÏʽ¡¢Ç°nÏîºÍ¹«Ê½¡¢ÊýÁÐÇóºÍµÈ»ù´¡ÖªÊ¶.¿¼²é»¯¹éÓëת»¯µÄ˼Ïë·½·¨.¿¼²éÔËËãÄÜÁ¦¡¢ÍÆÀíÂÛÖ¤ÄÜÁ¦.¸ÃÊÔÌâÃüÖƱȽÏÖ±½Ó£¬Ã»ÓÐʲôÒþº¬µÄÌõ¼þ£¬¾ÍÊǵȱÈÓëµÈ²îÊýÁеÄ×ÛºÏÓ¦Ó㬵«·½·¨¶àÑù£¬µÚ¶þÎÊ¿ÉÒÔÓôíλÏà¼õ·¨Çó½âÖ¤Ã÷£¬Ò²¿ÉÓÃÊýѧ¹éÄÉ·¨Ö¤Ã÷£¬¸øѧÉú˼ά¿Õ¼äÁôÓÐÓàµØ£¬·ûºÏ¸ß¿¼ÃüÌâÑ¡°ÎÐÔµÄÔÔò