Fibonacci Sequence

𝐹𝑛 = 𝐹𝑛−1 + 𝐹𝑛−2
𝐹𝑛 𝐹𝑛−1 + 𝐹𝑛−2
𝑅𝑎𝑡𝑖𝑜 𝑜𝑓 𝑠𝑢𝑐𝑐𝑒𝑠𝑠𝑖𝑣𝑒 𝑣𝑎𝑙𝑢𝑒𝑠 = 𝑅𝑛 = =
𝐹𝑛−1 𝐹𝑛−1
𝐹𝑛−2 1 𝐹𝑛−1
𝑅𝑛 = 1 + =1+ 𝑠𝑖𝑛𝑐𝑒 𝑅𝑛−1 =
𝐹𝑛−1 𝑅𝑛−1 𝐹𝑛−2
1
𝑅𝑛 = 1 +
𝑅𝑛−1
𝑓𝑜𝑟 𝑙𝑎𝑟𝑔𝑒 𝑛 𝑖𝑡 𝑐𝑜𝑛𝑣𝑒𝑟𝑔𝑒𝑠
𝐹𝑛 𝐹𝑛+1
𝐿𝑒𝑡 lim = 𝐿 = lim
𝑛→∞ 𝐹𝑛−1 𝑛→∞ 𝐹𝑛

𝑠𝑖𝑛𝑐𝑒 𝐹𝑛+1 = 𝐹𝑛 + 𝐹𝑛−1

𝐹𝑛 + 𝐹𝑛−1
𝐿 = lim
𝑛→∞ 𝐹𝑛
𝐹𝑛−1 1
𝐿 = 1 + lim =1+
𝑛→∞ 𝐹𝑛 𝐿
1
𝐿 =1+ → 𝐿2 = 𝐿 + 1
𝐿
𝐿2 − 𝐿 − 1 = 0
𝑈𝑠𝑖𝑛𝑔 𝑞𝑢𝑎𝑑𝑟𝑎𝑡𝑖𝑐 𝑓𝑜𝑟𝑚𝑢𝑙𝑎
𝑎 = 1, 𝑏 = −1, 𝑐 = −1

−𝑏 ± √𝑏 2 − 4𝑎𝑐
𝐿=
2𝑎
−(−1) ± √(−1)2 − 4(1)(−1) 1 ± √5
𝐿= = = 1.618034 𝑤ℎ𝑖𝑐ℎ 𝑖𝑠 𝑡ℎ𝑒 𝑔𝑜𝑙𝑑𝑒𝑛 𝑟𝑎𝑡𝑖𝑜
2(1) 2

So no matter what initial values the ratio of terms will converge to the golden ratio.