Question : ¡¦ ±Û±¸ ¾Æ·¡ÀÇ ¹®Á¦Á»Ç®¾î ÁÖ¼¼¿©~ »ó¼¼ÇÑ ¼³¸íÀ̶û¿©~ ¡¦

a1 = 1, a2 = 1, an+2 =  an + an+1 (n¡Ã1)


  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

  2. an+2-¥á.an+1 = ¥â(an+1-¥á.an) ¡æ ¼ö¿­ {an+1-¥á.an} Àº ù°Ç×ÀÌ a2-¥áa1, °øºñ ¥â ÀÎ µîºñ¼ö¿­ÀÔ´Ï´Ù.

  3. ù°Ç×ÀÌ A1, °øºñ°¡ R ÀÎ µîºñ¼ö¿­ÀÇ Á¦ n Ç×Àº ¡æ An = A1Rn-1 ÀÔ´Ï´Ù.^^

  1. ¹®Á¦ a1 = 1, a2 = 1, an+2 =  an + an+1 (n¡Ã1) ¿¡¼­ ¡¦
  2. an+2-an+1-an = 0 ¢¢ an+2-¥áan+1 = ¥â(an+1-¥áan) ¡æ an+2-(¥á+¥â)an+1+¥á¥âan = 0 À̹ǷΠ¡¦
  3. ¥á+¥â=1, ¥á¥â=-1 ¡æ x2-x-1 = 0 ÀÇ µÎ ±ÙÀÌ ¥á, ¥â ¡æ ,

  1. an+2-¥áan+1 = ¥â(an+1-¥áan) À» ¸¸Á·ÇÏ´Â ¼ö¿­ {an+1-¥áan} Àº ù°Ç×ÀÌ a2-¥áa1 = 1-¥á, °øºñ°¡ ¥â ÀÎ µîºñ¼ö¿­ÀÔ´Ï´Ù. ¡ç a1 = a2 = 1
  2. an+1-¥áan = (1-¥á)¥ân ¢¢ an+1-¥áan = ¥ân ¡¦¨± ¡ç 1-¥á = ¥â
  3. ¸¶Âù°¡Áö·Î »ý°¢ÇÏ¿©, an+2-¥âan+1 = ¥á(an+1-¥âan) ¿¡¼­ an+1-¥âan = ¥án ¡¦¨² ¸¦ ¾òÀ» ¼ö ÀÖ½À´Ï´Ù.
  4. ¨±-¨² ÇÏ¸é ¡¦

    -(¥á-¥â)an = ¥ân-¥án ¢¢ an = (¥ân-¥án)/(¥â-¥á) ¢¢ an = (¥án-¥â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/p
  2. an+2-¥á.an+1 = ¥â(an+1-¥á.an) ¡æ ¼ö¿­ {an+1-¥á.an}Àº ù°Ç×ÀÌ a2-¥áa1, °øºñ°¡ ¥â ÀÎ µîºñ¼ö¿­
  3. ¼ö¿­ {an+1-¥á.an} ÀÌ °øºñ°¡ ¥â ÀÎ µîºñ¼ö¿­ ÀÌ¸é ¡æ ÀϹÝÇ× an = (a2-¥áa1)¥ân-1

¢Ñ a1 = a2 = 1, an+2 = an+an+1 ·Î Á¤ÀÇµÈ ¼ö¿­ {an}À» Fibonacci ÀÇ ¼ö¿­À̶ó°í ÇÕ´Ï´Ù. ^^
¢Ñ Leonardo Fibonacci (1170?~1250?) : Áß¼¼±âÀÇ ´ëÇ¥ÀûÀÎ ¼öÇÐÀÚ(ÀÌÅ»¸®¾Æ), ¾Æ¶óºñ¾Æ ¼ýÀÚ¸¦
    À¯·´¿¡ ÀüÇÑ »ç¶÷. ^^


¡¡

update 2000³â 11¿ù 06ÀÏ ¼öÇм±»ý´Ô® ¼öÇб³À°¿¬±¸©