¤E³sÀô

­pºâ

­n­pºâ¤WÀô¤âÄòªº¨B¼Æ©MÀô¼ÆªºÃö«Y¡A´N¥ý­nÁA¸Ñ¤£¦PÀô¼Æ¤§¶¡ªºÃö«Y¡C§Ú­Ì¥ý¦Ò¹î¤W¤å©ÒÁ|³s¤W¥|Àôªº¤Q¨B¤âÄò¡Aª¾¹D¶}­ºªº¤­¨B´N¬O¤W¤TÀôªº¤âÄò¡A±µ¤U¥hªº¨â¨B©M³s¤W¨âÀôªº¦¸§Ç¬Û¤Ï¡A¹ê»Ú´N¬O³s¤U¨âÀôªº¤âÄò¡A«á­±¤@¨B¬O¤W²Ä 4 Àô¡A³Ì«á¨â¨B¬O³s¤W¨âÀôªº¤âÄò¡C¦A¦Ò¹î¨ä¥LÀô¼Æ¡A¤]¦³Ãþ¦üªº¨BÆJ¡C±q¦¹±À¨ì¤@¯ë¡Aª¾¹D­n³s¤W n Àô¡A¥²¥ý³s¤W n - 1 Àô¡A¦A³s¤U n - 2 Àô¡A±µµÛ¤W²Ä n Àô¡A³Ì«á³s¤W n - 2 Àô¡C

³]¥H T1¡BT2¡BT3¡B¡K¡KTn- 1¡BTn ªí³æ¤W¤@Àô¡B³s¤W¨âÀô¡B³s¤W¤TÀô¡B¡K¡K³s¤W n - 1 Àô¡B³s¤W n Àôªº¤âÄò¨B¼Æ¡A¨º¥¼³æ¤U¤@Àô¡B³s¤U¨âÀô¡B¥H¦Ü³s¤UnÀôªº¤âÄò¨B¼Æ·íµM¤]¬O¤@¼Ë¡A®Ú¾Ú«e­±±À±oªº¤@¯ë±¡§Î¡A¥i±o¤½¦¡¦p¤U¡G

Tn = Tn- 1 + Tn- 2 + 1 + Tn- 2 = Tn- 1 + 2 Tn- 2 + 1

¦³¤F³o¤@­Ó¤½¦¡¡A´N¥i¥Î T1 ©M T2 °µ°ò¦¡A¥Ñ¦¹¨D±o T3¡A¦A¥Ñ T2¡BT3 ¨D T4¡A¥Ñ T3¡BT4 ¨D T5 ¡A¥Ñ T4¡BT5 ¨DT6¡A¥H¦ÜµL½a¡C²{¦b±q¤wª¾ªº T1 = 1¡AT2 = 2 ¨D¨ä¾l¦U¼Æ¦p¤U¡G

T3 = T2 + 2T1 + 1 = 2 + 2 ´ 1 + 1 = 5
T4 = T3 + 2T2 + 1 = 5 + 2 ´ 2 + 1 = 10
T5 = T4 + 2T3 + 1 = 10 + 2 ´ 5 + 1 = 21
T6 = T5 + 2T4 + 1 = 21 + 2 ´ 10 + 1 = 42
T7 = T6 + 2T5 + 1 = 42 + 2 ´ 21 + 1 = 85
T8 = T7 + 2T6 + 1 = 85 + 2 ´ 42 + 1 = 170
T9 = T8 + 2T7 + 1 = 170 + 2 ´ 85 + 1 = 341

¦Ò¹î¤W¦C¦Uºâ¦¡¡Aª¾¹D Tn ªº°¸¼Æ®É¡ATn «ê¬° Tn- 1 ªº 2 ­¿¡Fn ¬O©_¼Æ®É¡ATn ¤ñ Tn- 1 ªº 2 ­¿¦h 1¡A©Ò¥H¨D Tn ÁÙ¦³¸û«e§ó²³æªº¤èªk¡C¦C¦¨¤½¦¡¡A±o

·í n ¬O°¸¼Æ®É¡ATn = 2 Tn- 1¡F
·í n ¬O©_¼Æ®É¡ATn = 2 Tn- 1 + 1¡F

³o¨â­Ó¤½¦¡ªº¥N¼ÆÃÒ©ú¥i¥Î¼Æ¾ÇÂk¯ÇªkÀò±o¡A¦ý³oùرq²¤¡C

µ²¦X¤W­±¨â¦¡¡A¥i±o¨ì§ó²«Kªºµ²ªG¡G

·í n ¬O°¸¼Æ®É¡ATn = 4 Tn- 2 + 2 = (2n+1 - 2) / 3¡F
·í n ¬O©_¼Æ®É¡ATn = 4 Tn- 2 + 1 = (2n+1 - 1) / 3¡C

¥Î³o¨â­Ó¤½¦¡¨ÓÄ~Äò¨D T10¡BT11¡BT12¡B¡K¡K«D±`«K±¶¡C§Ú­Ì¨D¨ì T30 ¡A§Y¦³ 30 ­ÓÀô®É¡A±o¥þ³¡®M¤W¦¡¥þ³¡²æ¤Uªº¤âÄòªº¨B¼Æ¬O 715 827 882¡F¦pªG¤´·Ó¤W¤åªº°²©w¡A¨C¤ÀÄÁ¯à§¹¦¨ 60 ¨B¤âÄò¡A¨º»ò§Y¨Ï¨C¤Ñª±¤W 8 ¤p®É¡A¤]¶· 68 ¦~¥ª¥k¤~¯à§â¥þ³¡Àô®M¤W©Î²æ¤U¡A¦ý³o¤w¸g¥ô¦ó¤H©Ò¿ì¤£¨ìªº¨Æ¤F¡I