Question : ¡¦ ±Û±¸ ¾Æ·¡ÀÇ ¹®Á¦Á»Ç®¾î ÁÖ¼¼¿©~ »ó¼¼ÇÑ
¼³¸íÀ̶û¿©~ ¡¦
a1 = 1, a2 = 1, an+2 =
an + an+1 (n¡Ã1)
- p.an+2 + q.an+1 + r.an
= 0 (pqr¡Á0) Àº Ç×»ó, ´ÙÀ½°ú °°ÀÌ º¯ÇüÇÒ ¼ö ÀÖ½À´Ï´Ù.
an+2-¥á.an+1 = ¥â(an+1-¥á.an)
¢¢ an+2-¥â.an+1
= ¥á(an+1-¥â.an) ¡ç
¥á+¥â=-q/p, ¥á¥â=r/q
- an+2-¥á.an+1 = ¥â(an+1-¥á.an)
¡æ ¼ö¿ {an+1-¥á.an}
Àº ù°Ç×ÀÌ a2-¥áa1, °øºñ ¥â ÀÎ
µîºñ¼ö¿ÀÔ´Ï´Ù.
- ù°Ç×ÀÌ A1, °øºñ°¡ R ÀÎ µîºñ¼ö¿ÀÇ Á¦ n Ç×Àº
¡æ An = A1Rn-1
ÀÔ´Ï´Ù.^^
- ¹®Á¦ a1 = 1, a2 = 1, an+2 = an
+ an+1 (n¡Ã1) ¿¡¼ ¡¦
- an+2-an+1-an = 0 ¢¢
an+2-¥áan+1 = ¥â(an+1-¥áan) ¡æ
an+2-(¥á+¥â)an+1+¥á¥âan = 0 À̹ǷΠ¡¦
- ¥á+¥â=1, ¥á¥â=-1 ¡æ x2-x-1 = 0
ÀÇ µÎ ±ÙÀÌ ¥á, ¥â ¡æ
,

- an+2-¥áan+1 = ¥â(an+1-¥áan)
À» ¸¸Á·ÇÏ´Â ¼ö¿ {an+1-¥áan} Àº ù°Ç×ÀÌ
a2-¥áa1 = 1-¥á, °øºñ°¡ ¥â ÀÎ
µîºñ¼ö¿ÀÔ´Ï´Ù. ¡ç a1 = a2
= 1
- an+1-¥áan = (1-¥á)¥ân ¢¢ an+1-¥áan
= ¥ân ¡¦¨± ¡ç 1-¥á = ¥â
- ¸¶Âù°¡Áö·Î »ý°¢ÇÏ¿©, an+2-¥âan+1 = ¥á(an+1-¥âan)
¿¡¼ an+1-¥âan = ¥án ¡¦¨² ¸¦ ¾òÀ»
¼ö ÀÖ½À´Ï´Ù.
- ¨±-¨² ÇÏ¸é ¡¦
-(¥á-¥â)an = ¥ân-¥án ¢¢
an = (¥ân-¥án)/(¥â-¥á) ¢¢
an = (¥án-¥ân)/(¥á-¥â) À̹ǷÎ
ÀϹÝÇ×Àº ÀÓÀ»
¾Ë ¼ö ÀÖ½À´Ï´Ù.^^
Áö±Ý±îÁöÀÇ »ý°¢À» Á¤¸®ÇÏ¸é ¡¦
- p.an+2 + q.an+1 + r.an
= 0 (pqr¡Á0)
¢¢ an+2-¥á.an+1
= ¥â(an+1-¥á.an)
¢¢ an+2-¥â.an+1
= ¥á(an+1-¥â.an) ¡ç
¥á+¥â = -q/p, ¥á¥â = r/p
- an+2-¥á.an+1 = ¥â(an+1-¥á.an)
¡æ ¼ö¿ {an+1-¥á.an}Àº
ù°Ç×ÀÌ a2-¥áa1, °øºñ°¡ ¥â ÀÎ µîºñ¼ö¿
- ¼ö¿ {an+1-¥á.an} ÀÌ °øºñ°¡ ¥â
ÀÎ µîºñ¼ö¿ ÀÌ¸é ¡æ ÀϹÝÇ× an
= (a2-¥áa1)¥ân-1
¢Ñ a1 = a2 = 1, an+2 = an+an+1
·Î Á¤ÀÇµÈ ¼ö¿ {an}À» Fibonacci ÀÇ ¼ö¿À̶ó°í ÇÕ´Ï´Ù.
^^
¢Ñ Leonardo Fibonacci (1170?~1250?) : Áß¼¼±âÀÇ ´ëÇ¥ÀûÀÎ ¼öÇÐÀÚ(ÀÌÅ»¸®¾Æ),
¾Æ¶óºñ¾Æ ¼ýÀÚ¸¦
À¯·´¿¡ ÀüÇÑ »ç¶÷. ^^
¡¡
|