Professional Documents
Culture Documents
U Fu U
U Fu U
ﺁﻧﭽﻪ ﺩﺭ ﻣﺒﺎﺣﺚ ﻗﺒﻞ ﺩﺭﺑﺎﺭﺓ ﺩﻧﺒﺎﻟﻪﻫﺎ ﺧﻮﺍﻧﺪﻳﻢ ،ﺩﺭ ﺣﻘﻴﻘﺖ ﺣﺎﻟﺖ ﺧﺎﺻﻲ ﺍﺯ ﺭﻭﺍﺑﻂ ﺑﺎﺯﮔـﺸﺘﻲ ﺑـﻪ ﺷـﻤﺎﺭ
ﻣﻲﺁﻳﺪ.
ﻫﻤﺎﻥ ﻃﻮﺭ ﻛﻪ ﭘﻴﺸﺎﭘﻴﺶ ﮔﻔﺘﻪ ﺷﺪ ﺭﺍﺑﻄﻪﺍﻱ ﺭﺍ ﺑﺎﺯﮔﺸﺘﻲ ﻣﻲﻧﺎﻣﻴﻢ ﻛﻪ ﺩﺭ ﺁﻥ ﺑﺮﺍﻱ ﻣﺤﺎﺳﺒﺔ ﻫﺮ ﻋﻨﺼﺮ ﻧﻴﺎﺯ
ﺑﻪ ﻣﻘﺎﺩﻳﺮ ﺗﻌﺪﺍﺩﻱ ﺍﺯ ﻋﻨﺎﺻﺮ ﻗﺒﻠﻲ ﺁﻥ ﺩﺍﺷﺘﻪ ﺑﺎﺷﻴﻢ ﻭ ﺑﺮﺍﺳﺎﺱ ﺁﻧﻬﺎ ﺑﻴﺎﻥ ﺷﺪﻩ ﺑﺎﺷﺪ.
ﻧﻘﻄﺔ ﻣﻘﺎﺑﻞ ﺭﺍﺑﻄﺔ ﺑﺎﺯﮔﺸﺘﻲ ﺭﺍﺑﻄﺔ ﺻﺮﻳﺢ ﻣﻲﺑﺎﺷﺪ ﻛﻪ ﺩﺭ ﺁﻥ ﺑﺎ ﺩﺍﻧﺴﺘﻦ ﺷﻤﺎﺭﺓ ﻋﻨﺼﺮ ﻣﺴﺘﻘﻴﻤﺎﹰ ﻣﻘﺪﺍﺭ ﺁﻥ
)u n = F (u n −1 ,u n − 2 ,L
ﺑﻪ ﻃﻮﺭ ﻛﻠﻲ ﻳﻚ ﺭﺍﻩ ﺑﺮﺍﻱ ﭘﻴﺪﺍﻛﺮﺩﻥ ﺟﻮﺍﺏ ﺻﺮﻳﺢ ﻣﻌﺎﺩﻻﺕ ﺑﺎﺯﮔـﺸﺘﻲ ﻛـﻪ ﺁﻥ ﺭﺍ »ﺣـﻞ ﻛـﺮﺩﻥ ﺭﺍﺑﻄـﺔ
n
xn = λﺭﺍ ﺩﺭ ﻧﻈﺮ ﻣﻲﮔﻴـﺮﻳﻢ ﻭ ﺩﺭ ﺍﻳﻦ ﺳﻮﺍﻝ ﺑﺪﻭﻥ ﺁﻧﻜﻪ ﺑﻪ ﺷﻤﺎ ﺑﮕﻮﻳﻢ ﭼﮕﻮﻧﻪ ﻭ ﭼﺮﺍ ﺟﻮﺍﺑﻲ ﺑﻪ ﺷﻜﻞ
xn = p xn −1 + q xn − 2
ﺻﺪﻕ ﻛﻨﺪ.
λ n = p λ n −1 + q λ n −2
⇒ λ2 = p λ +q
⇒ λ2 − p λ −q = 0
∆ −b ±
= ⇒ λ1 , λ2
2a
ﺧﻴﺮ .ﺩﺭ ﺍﻳﻦ ﺻﻮﺭﺕ ﺟﻮﺍﺏ ﺻﺮﻳﺢ ﻣﻌﺎﺩﻟﻪ ﺑﻪ ﺻﻮﺭﺕ ﺯﻳﺮ ﺧﻮﺍﻫﺪ ﺑﻮﺩ.
x n = (a + b n ) λ n
ﺩﺭ ﺭﺍﺑﻄﺔ ﻧﻬﺎﻳﻲ ﮔﻔﺘﻪ ﺷﺪﻩ ﻫﻤﺎﻥ ﻃﻮﺭ ﻛﻪ ﺩﻳﺪﻩ ﻣﻲﺷﻮﺩ ﻛﻤﺎﻛﺎﻥ aﻭ bﻣﺠﻬﻮﻝﺍﻧﺪ ﻛﻪ ﺑﺎ ﻣﻘﺪﺍﺭﻫﺎﻱ ﺍﻭﻟﻴـﺔ
ﻣﺜﺎﻝ .ﺩﺍﺭﻳﻢ
x n = 2x n −1 − x n − 2
x o = x1 = 1
ﻣﻌﺎﺩﻟﻪ ﺭﺍ ﺣﻞ ﻛﻨﻴﺪ.
ﺣﻞ.
x n = λn
⇒ λ n = 2λ n −1 + λ n − 2
⇒ λ 2 = 2λ + 1
⇒ λ 2 − 2λ − 1 = 0
2± 8
= ⇒λ = 1± 2
2
( ) ( )
o o
x o = a 1 + 2 + b 1 − 2 = a +b
( ) ( )
1 1
x1 = a 1 + 2 + b 1 − 2 = a + b + (a − b ) 2
a + b = 1
⇒
a + b + (a − b ) 2 = 0
ﻛﻪ ﺑﺎ ﺣﻞ ﺍﻳﻦ ﺩﺳﺘﮕﺎﻩ aﻭ bﺑﺪﺳﺖ ﺁﻣﺪﻩ ﻭ ﺩﺭ ﻧﺘﻴﺠﻪ ﺭﺍﺑﻄﺔ ﺻﺮﻳﺢ ﻧﻴﺰ ﺣﺴﺎﺏ ﺧﻮﺍﻫﺪ ﺷﺪ.
ﻗﺒﻞ ﺍﺯ ﺁﻧﻜﻪ ﺑﻴﺸﺘﺮ ﻭﺍﺭﺩ ﺟﺰﺋﻴﺎﺕ ﺣﻞ ﺭﻭﺍﺑﻂ ﺑﺎﺯﮔﺸﺘﻲ ﺑﺸﻮﻳﻢ ﺑﻪ ﺳﺮﺍﻍ ﺭﻭﺍﺑـﻂ ﺑﺎﺯﮔـﺸﺘﻲ ﺳـﺎﺩﻩﺗـﺮ
ﻣﻲﺭﻭﻳﻢ.
ﻣﺜﺎﻝ .ﺑﻪ ﭼﻨﺪ ﻃﺮﻳﻖ ﻣﻲﺗﻮﺍﻥ ﺻﻔﺤﻪﺍﻱ 2 * nﺭﺍ ﺑﺎ ﻣﻮﺯﺍﻳﻴﻚﻫﺎﻱ 2 * 1ﻓﺮﺵ ﻛﺮﺩ؟
ﺣﻞ .ﺍﻳﻦ ﻣﺴﺄﻟﻪ ﺑﺴﻴﺎﺭ ﺳﺎﺩﻩﺍﻱ ﺍﺳﺖ ﻛﻪ ﻣﻤﻜﻦ ﺍﺳﺖ ﺁﻥ ﺭﺍ ﺩﻳﺪﻩ ﺑﺎﺷﻴﺪ .ﺍﮔﺮ ﺟـﺪﻭﻝ 2 * nﺭﺍ ﺑﺘـﻮﺍﻥ fn
ﺭﻭﺵ ﻣﺨﺘﻠﻒ ﺑﺎ ﻣﻮﺍﺯﻳﻴﻚ ﻫﺎﻱ 2 * nﻓﺮﺵ ﻛﺮﺩ ﺑﻪ ﺭﺍﺣﺘﻲ ﻣﻲﺗﻮﺍﻥ ﺛﺎﺑﺖ ﻛﺮﺩ ﻛﻪ . fn= fn-1+ fn-2ﺑﻪ ﺍﻳﻦ ﺗﺮﺗﻴـﺐ
ﺍﮔﺮ ﺩﺭ ﺳﺘﻮﻥ nﺍﻡ ﺟﺪﻭﻝ ﻳﻚ ﻣﻮﺯﺍﻳﻴﻚ 2 * 1ﺑﻪ ﺻﻮﺭﺕ ﻋﻤﻮﺩﻱ ﮔﺬﺍﺷﺘﻪ ﺷﻮﺩ ،ﺟﺪﻭﻟﻲ ) 2 * (n – 1ﻣﻲﻣﺎﻧﺪ ﻛﻪ
ﺑﺎﻳﺪ ﻣﻮﺯﺍﻳﻴﻚﻫﺎﻱ 2 * 1ﻓﺮﺵ ﺷﻮﺩ ﻛﻪ ﺑﻪ fn-1ﻃﺮﻳﻖ ﻣﻤﻜﻦ ﺍﺳﺖ .ﺩﺭ ﻏﻴﺮ ﺍﻳﻦ ﺻﻮﺭﺕ ﺩﻭ ﺳﺘﻮﻥ nﻭ n – 1ﺍﻡ ﺑﺎ
ﺩﻭ ﻣﻮﺯﺍﻳﻴﻚ 2 * 1ﺍﻓﻘﻲ ﭘﻮﺷﺎﻧﺪﻩ ﺷﺪﻩﺍﻧﺪ .ﻛﻪ ﺟﺪﻭﻟﻲ ) 2 *( n-2ﻣﻲﻣﺎﻧﺪ ﻛﻪ ﺑﺎﻳﺪ ﺑﺎ ﻣﻮﺯﺍﻳﻴﻚﻫﺎﻱ 2 * 1ﻓﺮﺵ
ﺷﻮﺩ ﻛﻪ ﺑﻪ fn-2ﻃﺮﻳﻖ ﻣﻤﻜﻦ ﺍﺳﺖ .ﭘﺲ ﺩﺭ ﻛﻞ ﺗﻌﺪﺍﺩ ﺭﻭﺵﻫﺎﻱ ﻓﺮﺵ ﻛﺮﺩﻥ ﺟﺪﻭﻝ 2 * nﺑﺎ ﻣﻮﺯﺍﻳﻴﻚﻫﺎﻱ * 1
2ﺑﺮﺍﺑﺮ ﺍﺳﺖ ﺑﺎ ، fn-1+ fn-2ﻳﻌﻨﻲ . fn = fn-1+ fn-2ﺍﻳﻦ ﺭﺍﺑﻄﻪ ،ﺩﻧﺒﺎﻟﺔ ﻣﻌﺮﻭﻓﻲ ﺭﺍ ﻣﺸﺨﺺ ﻣﻲﻛﻨﺪ ﻛﻪ ﺑﺎ ﻣﻘﺎﺩﻳﺮ ﺍﻭﻟﻴﺔ
ﺩﻗﺖ ﻣﻲﻛﻨﻴﻢ ﻛﻪ ﺭﺍﺑﻄﺔ fn = fn-1+ fn-2ﻫﺮ ﻋﻀﻮ ﺩﻧﺒﺎﻟﻪ ﺭﺍ ﺑﺮ ﺣﺴﺐ ﺍﻋﻀﺎﻱ ﻗﺒﻠﻲ ﺑﻴﺎﻥ ﻣﻲﻛﻨﺪ ،ﻣﺜﻼﹰ ﺑﺮﺍﻱ
ﭘﻴﺪﺍ ﻛﺮﺩﻥ f2ﻣﻲﺗﻮﺍﻥ ﺍﺯ ﺭﺍﺑﻄﻪ f2 = f0+ f1ﺍﺳﺘﻔﺎﺩﻩ ﻛﺮﺩ ﻭ ﺑﻪ ﺩﺳﺖ ﺁﻭﺭﺩ .f2 = 0 + 1 = 1 :ﺣـﺎﻝ ﺑـﻪ ﻫﻤـﻴﻦ
ﺗﺮﺗﻴﺐ ﺑﺎ ﺟﻤﻊ f1ﻭ f2ﻣﻲﺗﻮﺍﻥ f3ﺭﺍ ﺑﻪ ﺩﺳﺖ ﺁﻭﺭﺩ .ﺿﻤﻨﺎﹰ ﺑﺮﺍﻱ ﺳﺎﺧﺘﻦ ﺩﻧﺒﺎﻟﻪ ﺑﺎﻳﺪ ﺩﻭ ﻋـﻀﻮ ﺍﻭﻝ ﺁﻥ ﺭﺍ ﺩﺍﺷـﺘﻪ
ﺑﺎﺷﻴﻢ ﺗﺎ ﺑﺎ ﺍﺳﺘﻔﺎﺩﻩ ﺍﺯ ﺁﻧﻬﺎ f2ﻭ f3ﻭ ﻫﻤﻴﻦ ﻃﻮﺭ ﺗﺎ fnﻣﺸﺨﺺ ﺻﻮﻧﺪ .ﺣﻞ ﺭﺍﺑﻄﺔ ﺑﺎﺯﮔﺸﺘﻲ ﺑﻪ ﺍﻳﻦ ﻣﻌﻨﺎﺳﺖ ﻛﻪ ﻣﺎ
ﻫﺮ ﻋﻀﻮ ﺩﻧﺒﺎﻟﺔ fnﺭﺍ ﺑﺪﻭﻥ ﺍﺳﺘﻔﺎﺩﻩ ﺍﺯ ﺍﻋﻀﺎﻱ ﻗﺒﻠﻲ ﻭ ﻣﺴﺘﻘﻞ ﺍﺯ ﺁﻥ ﺍﻋﻀﺎ ﺑﻴﺎﻥ ﻛﻨﻴﻢ،
ﻣﺜﺎﻝ n .ﺳﻜﺔ ﻳﻜﺴﺎﻥ 50ﺗﻮﻣﺎﻧﻲ ﺩﺍﺭﻳﻢ .ﻓﺮﺽ ﻣﻲﻛﻨﻴﻢ xnﺗﻌﺪﺍﺩ ﺭﻭﺵﻫﺎﻳﻲ ﺑﺎﺷﺪ ﻛﻪ ﺍﻳﻦ nﺳـﻜﻪ ﺭﺍ ﺩﺭ
ﺩﻭ ﺭﺩﻳﻒ ﺍﻓﻘﻲ ﺭﻭﻱ ﻫﻢ ﭼﻨﺎﻥ ﻣﺮﺗﺐ ﻛﻨﻴﻢ ﻛﻪ ﻫﺮ ﺳﻜﺔ ﺩﺭ ﺭﺩﻳﻒ ﺑﺎﻻ ،ﺩﻗﻴﻘﺎﹰ ﺩﺭ ﺯﻳﺮ ﺁﻥ ﻗﺮﺍﺭ ﮔﺮﻓﺘﻪ ﺑﺎﺷﻨﺪ.
ﻣﺎﻧﻨﺪ:
ﺣﻞ .ﺩﺭ ﺭﺩﻳﻒ ﭘﺎﺋﻴﻦ ﺳﻤﺖ ﭼﭗﺗﺮﻳﻦ ﺳﻜﻪ ﺭﺍ ﺍﮔﺮ ﺩﺭ ﻧﻈﺮ ﺑﮕﻴﺮﻳﻢ ،ﺩﻭ ﺣﺎﻟﺖ ﺩﺍﺭﻳﻢ .ﻳﺎ ﺑﺎﻻ ﻭ ﺳﻤﺖ ﺭﺍﺳـﺖ
ﺁﻥ ﺳﻜﻪﺍﻱ ﻗﺮﺍﺭ ﺩﺍﺭﺩ ﻳﺎ ﻧﻪ ،ﻛﻪ ﺍﮔﺮ ﻗﺮﺍﺭ ﺩﺍﺷﺘﻪ ﺑﺎﺷﺪ ،ﺑﺠﺰ ﺍﻳﻦ ﺩﻭ ﺳﻜﻪ n – 2ﺳﻜﺔ ﺩﻳﮕﺮ ﻗﺮﺍﺭ ﺩﺍﺭﻧﺪ ﻛﻪ ﻣﺴﺘﻘﻼﹰ
ﺑﻪ xn-2ﻃﺮﻳﻖ ﻣﻲﺗﻮﺍﻧﻨﺪ ﭼﻴﺪﻩ ﺷﻮﻧﺪ ﻭ ﺍﮔﺮ ﻗﺮﺍﺭ ﻧﺪﺍﺷﺘﻪ ﺑﺎﺷﺪ n – 1 ،ﺳﻜﻪ ﺩﺭﺳﻤﺖ ﺭﺍﺳﺖ ﺁﻥ ﻣﺴﺘﻘﻼﹰ ﺑـﻪ xn-1
ﻛﻪ ﺍﻳﻦ ﺭﺍﺑﻄﻪ ﻫﻤﺎﻥ ﺭﺍﺑﻄﺔ ﺑﺎﺯﮔﺸﺘﻲ ﻓﻴﺒﻮﻧﺎﭼﻲ ﺍﺳﺖ ﻛﻪ ﺑﻌﺪﺍﹰ ﺑﻴﺸﺘﺮ ﺑﻪ ﺁﻥ ﺧﻮﺍﻫﻴﻢ ﭘﺮﺩﺍﺧـﺖ .ﺿـﻤﻨﺎﹰ ﺩﺭ
ﻣﺜﺎﻝ ﺑﺎﻻ
x1 = 1
x2 = 1
ﻣﺜﺎﻝ .ﻣﻄﻠﻮﺏ ﺍﺳﺖ ﺗﻌﻴﻴﻦ ﺭﺍﺑﻄﺔ ﺑﺎﺯﮔﺸﺘﻲ ﺑﺮﺍﻱ ﺗﻌﺪﺍﺩ ﺩﻧﺒﺎﻟﻪﻫﺎﻱ ﺻﻔﺮ ﻭ ﻳﻚ ﺑﻪ ﻃﻮﻝ nﻛﻪ ﻫﻴﭻ ﺩﻭ ﺻﻔﺮ
ﻣﺘﻮﺍﻟﻲ ﻧﺪﺍﺭﻧﺪ.
ﻫﻤﺎﻥﻃﻮﺭ ﻛﻪ ﺗﺎﻛﻨﻮﻥ ﺗﺠﺮﺑﻪ ﻛﺴﺐ ﻛﺮﺩﻩﺍﻳﺪ ،ﺑﺎﻳﺪ ﺑﻪ ﻧﺤﻮﻱ ﺳﺎﻳﺮ ﻣﺴﺌﻠﻪ ﺭﺍ ﺑـﺎ ﺣـﺬﻑ ﺗﻌـﺪﺍﺩﻱ ﻋﻨﺎﺻـﺮ
ﻛﻮﭼﻜﺘﺮ ﻛﺮﺩ .ﺩﺭ ﺍﻳﻦ ﻣﺜﺎﻝ ﻧﻴﺰ ﺳﻤﺖ ﭼﭗﺗﺮﻳﻦ ﻋﺪﺩ ﺭﺍ ﺩﺭ ﻧﻈﺮ ﻣﻲﮔﻴﺮﻳﻢ.
ﺍﮔﺮ 1ﺑﺎﺷﺪ ،ﺁﻧﮕﺎﻩ n – 1ﺭﻗﻢ ﺳﻤﺖ ﺭﺍﺳﺖ ﺁﻥ ﻣﺴﺘﻘﻼﹰ ﺑﻪ sn – 1ﻃﺮﻳﻖ ﻣﻲﺗﻮﺍﻧﻨﺪ ﺑﻨﺸﻴﻨﻨﺪ ﻭ ﺍﮔـﺮ ﺻـﻔﺮ
ﭘﺲ n – 2ﺭﻗﻢ ﺑﺎﻗﻴﻤﺎﻧﺪﻩ ﻣﺴﺘﻘﻼﹰ ﺑﻪ Sn – 2ﻃﺮﻳﻖ ﻣﻲﺗﻮﺍﻧﻨﺪ ﻣﻘﺎﺩﻳﺮ ﺑﭙﺰﻳﺮﻧﺪ .ﭘﺲ ﺩﺭ ﻛﻞ ﺩﺍﺭﻳﻢ
Sn = Sn – 1 + Sn-2
ﺭﺍﺑﻄﺔ ﻓﻴﺒﻮﻧﺎﭼﻲ ﺑﻪ ﻫﻤﻴﻦ ﺟﺎ ﺧﺘﻢ ﻧﻤﻲﺷﻮﺩ؛ ﺑﻪ ﻃﻮﺭ ﻛﻠﻲ ﺩﺭ ﻣﺒﺤﺚ ﮔﺴﺴﺘﻪ ﺍﻳﻦ ﺭﺍﺑﻄﻪ ﺑﻪ ﺩﻓﻌﺎﺕ ﻇـﺎﻫﺮ
ﻣﻲﺷﻮﺩ.
ﻣﺜﺎﻝ .ﺩﺭ ﺟﺰﻳﺮﻩﺍﻱ ﺗﻌﺪﺍﺩﻱ ﺧﺮﮔﻮﺵ ﺩﺍﺭﻳﻢ .ﺍﮔﺮ Snﺭﺍ ﺗﻌﺪﺍﺩ ﺧﺮﮔﻮﺵﻫﺎ ﺩﺭ ﺳﺎﻝ nﺑﮕﻴﺮﻳﻢ ،ﺩﺭ ﻫﺮ ﺳـﺎﻝ
ﺧﺮﮔﻮﺵ ﻫﺎﻱ ﺑﺎﻟﻎ ﺟﻔﺖﮔﻴﺮﻱ ﻛﺮﺩﻩ ﻭ ﺑﻪ ﺍﺯﺍﻱ ﻫﺮ ﺧﺮﮔﻮﺵ ﺑﺎﻟﻎ ﻳﻚ ﻧﻮﺯﺍﺩ ﺧﺮﮔﻮﺵ ﺑﻪ ﺩﻧﻴﺎ ﻣﻲﺁﻳﺪ .ﻧﻮﺯﺍﺩﺍﻥ ﻧﻴـﺰ
ﻳﻚ ﺳﺎﻝ ﻃﻮﻝ ﻣﻲﻛﺸﺪ ﺗﺎ ﺑﻪ ﺳﻦ ﺑﻠﻮﻍ ﺑﺮﺳﻨﺪ .ﺍﮔﺮ ﺩﺭ ﺳﺎﻝ ﺍﻭﻝ ﺗﻨﻬﺎ ﻳﻚ ﺟﻔﺖ ﺧﺮﮔﻮﺵ ﺑـﺎﻟﻎ ﺩﺍﺷـﺘﻪ ﺑﺎﺷـﻴﻢ،
ﺣﻞ .ﺗﻌﺪﺍﺩ ﺧﺮﮔﻮﺵﻫﺎﻱ ﺳﺎﻝ nﺍﻡ ﺑﺮﺍﺑﺮ ﺍﺳﺖ ﺑﺎ ﺗﻌﺪﺍﺩ ﺧﺮﮔﻮﺵﻫﺎﻱ ﺳـﺎﻝ ﻗﺒـﻞ ﺁﻥ ﺑـﻪ ﻋـﻼﻭﺓ ﺗﻌـﺪﺍﺩ
ﺑﭽﻪﻫﺎﻳﻲ ﻛﻪ ﺑﻪ ﺗﺎﺯﮔﻲ ﺑﻪ ﺩﻧﻴﺎ ﺁﻣﺪﻩﺍﻧﺪ ﻛﻪ ﺍﻳﻦ ﺗﻌﺪﺍﺩ ﺑﺮﺍﺑﺮ ﺑﺎ ﺗﻌﺪﺍﺩ ﺧﺮﮔﻮﺵﻫﺎﻱ ﺑﺎﻟﻎ ﺳﺎﻝ ﻗﺒﻞ ﺑـﻮﺩﻩ ﻭ ﺁﻥ ﻫـﻢ
ﻭ ﭼﻪ ﺯﻳﺒﺎ ﻛﻪ ﺑﺎﺯﻫﻢ ﺑﻪ ﺭﺍﺑﻄﻪﺍﻱ ﻣﻌﺎﺩﻝ ﺑﺎ ﺭﺍﺑﻄﺔ ﻓﻴﺒﻮﻧﺎﭼﻲ ﻭﻟﻲ ﺑﺎ ﻣﻘﺎﺩﻳﺮ ﺍﻭﻟﻴﺔ ﻣﺘﻔﺎﻭﺕ ﺭﺳﻴﺪﻳﻢ.
S1 = 2
S2 = 4
ﭘﺲ ﺍﺯ ﺍﻳﻦ ﻫﻤﻪ ﻣﺜﺎﻝﻫﺎﻳﻲ ﻛﻪ ﺟﻮﺍﺏ ﺁﻧﻬﺎ ﻣﺸﺎﺑﻪ ﻓﻴﺒﻮﻧﺎﭼﻲ ﻣﻲﺑﻮﺩ ﺯﻣﺎﻥ ﺁﻥ ﺭﺳﻴﺪﻩ ﻛﻪ ﺳﻌﻲ ﻛﻨﻴﻢ ﺭﺍﺑﻄﻪ
ﻓﻴﺒﻮﻧﺎﭼﻲ ﺭﺍ ﺣﻞ ﻛﻨﻴﻢ.
Fn = Fn – 1 + Fn – 2
F1 = F2 = 1
⇒ r 2 = r +1
⇒ r 2 − r −1 = 0
1+ 5
r1 =
2
⇒
1− 5
r2 =
2
⇒ Fn = a r1n + b r2n
n n
1+ 5 1− 5
⇒ Fn = a + b
2 2
1+ 5 1− 5
F1 = a + b = 1
2 2
⇒
1+ 5
o
1− 5
o
Fo = a
2 + b 2 = 0
1 1
⇒ a= , b =−
5 5
n n
1 1+ 5 1− 5
⇒ Fn = −
5 2 2
.ﺍﮔﺮ ﺍﺯ ﺣﻞ ﺍﻳﻦ ﺭﺍﺑﻄﻪ ﺑﺎﺯﮔﺸﺘﻲ ﺍﺣﺴﺎﺱ ﺧﻮﺑﻲ ﭘﻴﺪﺍ ﻧﻜﺮﺩﻳﺪ ﻧﮕﺮﺍﻥ ﻧﺒﺎﺷﻴﺪ
»ﻭﻟـﻴﻜﻦ.ﺣﻞ ﻛﻠﻲ ﺍﻳﻦ ﻣﻌﺎﺩﻻﺕ ﺟﻠﻮﺗﺮ ﮔﻔﺘﻪ ﺧﻮﺍﻫﺪ ﺷﺪ ﻭ ﺍﻛﻨﻮﻥ ﺗﻨﻬﺎ ﺧﻮﺍﺳﺘﻢ ﺫﻫﻦ ﺷﻤﺎ ﺭﺍ ﺩﺭﮔﻴﺮ ﻛﻨﻢ
ﺧﺪﺍﻳﻴﺶ ﺣﺎﻝ ﻛﺮﺩﻳﺪ؟! ﺩﻳﺪﻳﺪ ﻓﻴﺒﻮﻧﺎﭼﻲ ﻫﻢ ﺭﺍﺑﻄﺔ ﺻﺮﻳﺢ ﺩﺍﺭﻩ ﺍﻭﻧﻢ ﺑﺎ ﺍﻳﻦ ﻫﻤﻪ ﺭﺍﺩﻳﻜﺎﻝ ،ﺍﻭﻟﺶ ﻛﻪ ﺑﻪ ﺫﻫﻦ ﺁﺩﻡ
ﻧﻤﻲﺭﺳﻪ«.