°è´Ü ¿À¸£±â ¹®Á¦´Â ´ÙÀ̳ª¹Í ÇÁ·Î±×·¡¹ÖÀ¸·Î ÇØ°áÇÒ ¼ö ÀÖ½À´Ï´Ù. ±âº»ÀûÀÎ ¾ÆÀ̵ð¾î´Â ƯÁ¤ °è´Ü¿¡ µµ´ÞÇÏ´Â ¹æ¹ýÀÇ ¼ö¸¦ ÀÌÀü °è´ÜÀÇ °æ¿ì¸¦ ÀÌ¿ëÇØ °è»êÇÏ´Â °ÍÀÔ´Ï´Ù.
n¹ø° °è´Ü¿¡ µµ´ÞÇÏ´Â ¹æ¹ýÀÇ ¼ö¸¦ F(n)À̶ó°í ÇÒ ¶§, ´ÙÀ½°ú °°Àº Á¡È½ÄÀ» »ç¿ëÇÒ ¼ö ÀÖ½À´Ï´Ù:
F(n) = F(n-1) + F(n-2)
¿©±â¼:
Ãʱâ Á¶°ÇÀº ´ÙÀ½°ú °°½À´Ï´Ù:
¿¹¸¦ µé¾î, 5¹ø° °è´Ü±îÁö µµ´ÞÇÏ´Â ¹æ¹ýÀÇ ¼ö¸¦ °è»êÇغ¸¸é:
F(3) = F(2) + F(1) = 2 + 1 = 3
F(4) = F(3) + F(2) = 3 + 2 = 5
F(5) = F(4) + F(3) = 5 + 3 = 8
µû¶ó¼ 5¹ø° °è´Ü¿¡ µµ´ÞÇÏ´Â ¹æ¹ýÀÇ ¼ö´Â 8°¡ÁöÀÔ´Ï´Ù.
ÀÌ¿Í °°Àº ¹æ½ÄÀ¸·Î ¿øÇÏ´Â °è´Ü n¿¡ ´ëÇØ F(n)À» °è»êÇÒ ¼ö ÀÖ½À´Ï´Ù.
ÀÚ±â¼Ò°³°¡ ¾ø½À´Ï´Ù.
°è´Ü ¿À¸£±â´Â È¿°úÀûÀÎ À¯»ê¼Ò ¿îµ¿À¸·Î, ¾Æ·¡¿Í °°Àº ¹æ¹ýÀ¸·Î ¼öÇàÇÒ ¼ö ÀÖ½À´Ï´Ù:
¿ö¹Ö¾÷: ¿îµ¿ Àü¿¡´Â 5-10ºÐ Á¤µµ °¡º¿î ½ºÆ®·¹ÄªÀ̳ª °È±â·Î ¸ö ÃæºÐÈ÷ ÁغñÇÕ´Ï´Ù2. °è´Ü ¿À¸£±â:
¼Óµµ Á¶Àý: ½ÃÀÛÇÒ ¶§´Â õõÈ÷ ÁøÇàÇÏ°í, Àͼ÷ÇØÁö¸é ¼Óµµ¸¦ ³ôÀÌ´Â °ÍÀÌ ÁÁ½À´Ï´Ù.
Ƚ¼ö Á¤Çϱâ: óÀ½¿¡´Â 5ºÐ ¶Ç´Â 10ºÐ µ¿¾È °è´ÜÀ» ¿À¸£´Â °ÍÀ» ¸ñÇ¥·Î ÇÏ°í, Á¡Â÷ ½Ã°£À» ´Ã·Á°©´Ï´Ù.
°£ÇæÀû ÈÞ½Ä: ü·ÂÀÌ ºÎÁ·Çϸé Áß°£¿¡ Àá±ñ¾¿ ½¬´Â °Íµµ Áß¿äÇÕ´Ï´Ù.
´Ù¾çÇÑ º¯Çü: °è´ÜÀ» ¿À¸£´Â °Í»Ó¸¸ ¾Æ´Ï¶ó, ³»·Á°¡±âµµ ÇÏ°í, »çÀÌµå ½ºÅÜ, ¶Ç´Â Á¡ÇÁ¸¦ Ãß°¡ÇÏ¿© º¯È¸¦ ÁÙ ¼ö ÀÖ½À´Ï´Ù.
Äð´Ù¿î: ¿îµ¿ÀÌ ³¡³ ÈÄ¿¡´Â ´Ù½Ã 5-10ºÐ Á¤µµ °¡º¿î ½ºÆ®·¹ÄªÀ¸·Î ¸öÀ» ÁøÁ¤½Ãŵ´Ï´Ù.
ÀÌ·± ¹æ¹ýÀ¸·Î °è´Ü ¿À¸£±â ¿îµ¿À» ²ÙÁØÈ÷ ÇÏ¸é ½ÉÆó Áö±¸·Â°ú ÇÏü ±Ù·ÂÀ» °ÈÇÒ ¼ö ÀÖ½À´Ï´Ù.