¶O¥¬¨º¦è¼Æ¦C (Fibonacci sequence)

¤Q¤G¥@¬ö¸q¤j§Q¼Æ¾Ç®a¶O¥¬¨º¦è(Fibonacci¡A1170~1250)´£¥X¤F¤@­Ó¦³½ìªº°ÝÃD¡G
¤@¹ï¨ß¤l¥X¥Í¥H«á¡A¸g¹L¨â­Ó¤ë´Nµo¨|¦¨¼ô¡A¯à¥Í¥X¤@¶¯¤@»Ûªº¤@¹ï¤p¨ß¤l¡A¥B¦¨¼ôªº¨ß¤l¥H«á¨C­Ó¤ë³£«ê¦n¥Í¥X¤@¶¯¤@»Ûªº¤@¹ï¤p¨ß¤l¡C¦pªG¤@¶}©l¾i¤Fªì¥X¥Íªº¤p¨ß¤l¤@¹ï¡A«h¤@¦~«á¦@¦³¤p¨ß¤l¦h¤Ö¹ï¡H(°²³]³o´Á¶¡¨ß¤l³£¤£·|¦º)
¤ë¥÷ ¦¨¼ôªº¨ß¤l ¥®¨ß Á`¼Æ
1   1
2   1
3 2
4 3
5 5
6 8
7 13

µ²ªG¨ß¤lªº¼Æ¥Ø¥Ñ²Ä¤@­Ó¤ë¦Ü²Ä¤Q¤G­Ó¤ë¤À§O¬O¡G

1¡A1¡A2¡A3¡A5¡A8¡A13¡A21¡A34¡A55¡A89¡A144¹ï

¥J²ÓÆ[¹î³o­Ó¼Æ¦C¡A·|µo²{¡G¥¦ªº¨C¤@¶µ³£¬O«e¨â¶µªº©M¡C


³o­Ó¥Ñ¨ß¤lÁc´Þ°ÝÃD©Ò­l¥Í¥X¨Óªº¼Æ¦C¡A³Q½á¤©¤F¥¦ªºµo²{ªÌªº¦W¦r¡A¥s°µ¶O¥¬¨º¦è¼Æ¦C¡A²ºÙ¶O¤ó¼Æ¦C¡C³o­Ó¼Æ¦C¨ì©³¦³¦ó»P²³¤£¦P¤§³B¡H
²Ó¤ßÆ[¹î´Óª«ªº¥Íªøµ²ºc¡A§A±Nµo²{´Óª«¥@¬É¥©§®¦aª±§ËµÛ³o¨Ç¼Æ¦r¡A¨ì³B³£¬O¶O¥¬¨º¦è¼Æ¦CªºÂܸñ¡G

¡i¨Ò¤@¡j
¦h¼Æ´Óª«ªºªáä¼Æ¥Ø³£ÄÝ©ó¤U¦C³o­Ó¼Æ¦C3¡A5¡A8¡A13¡A21¡A34¡A55¡A89¡C

 
¡i¨Ò¤G¡j
´Óª«ªº¸­¤l¦b¾ð²ô¤Wªº¤À§G±¡ªp¤]¸ò¶O¶O¥¬¨º¦è¼Æ¦C¦³Ãö¡G§â¤@¤ù¸­¤l¹ïµÛ¦Û¤v¡AµM«á¦V¤W´M§ä²Ä¤G¤ù¥ç¹ï?¦Û¤vªº¸­¤l¡A¦A¼Æ¤@¼Æ¨º¨â¤ù¸­¤l¤§¶¡ªº¨ä¥L¸­¤l¼Æ¥Ø¡Aµ²ªG¥²©w¬O¶O¥¬¨º¦è¼Æ¦C¤¤ªº¬Y¤@¶µ¡C¨Ò¦p¡G¦b¨â¤ù¦P¦Vªº¸­¤l¤§¶¡¦³¨Ç¬Û¹j¤­¤ù¡A¦³¨Ç¬Û¹j¤K¤ù¡A¦³¨Ç¬Û¹j¤Q¤T¤ùµ¥¡C

¥H¤Wªº¨Ò¤l³£¥O§Ú­ÌÅå¹Ä¡A´Óª«ùØ©úÅ㪺¼Æ¾Ç³W«h«Ü¥i¯à´N¬O»¡©ú´Óª«¦p¦ó¦Û§Ú¥ÍªøªººëÅè©Ò¦b¡C