عدد فيبوناتشي

تُعرّف متتالية فيبوناتشي كالتالي: F(0) = 0، F(1) = 1 F(n) = F(n−1) + F(n−2) لكل n ≥ 2

أول أعضاء المتتالية: 0، 1، 1، 2، 3، 5، 8، 13، 21، 34، 55، 89، 144…

تظهر أعداد فيبوناتشي في الطبيعة (ترتيب أوراق النبات، حلزونات) وفي الهندسة.

كل عدد فيبوناتشي F(n) يساوي مجموع الأعداد المثلثية من T(1) إلى T(n−1) في بعض العلاقات، ويرتبط بنسبة الذهب φ ≈ 1.618.

F(6) = 8 لأن 3 + 5 = 8 F(10) = 55 F(12) = 144 = 12²

العدد 144 مثال على عدد فيبوناتشي الذي يكون أيضاً مربعاً كاملاً.