أرقام فيبوناتشي

أرقام فيبوناتشي هي سلسلة من الأرقام تبدأ بالرقمين 0 و 1 ، وكل قيمة لاحقة هي مجموع الرقمين السابقتين.

صيغة تسلسل فيبوناتشي

فمثلا:

• F₀ = 0
• F₁ = 1
• F₂ = F.₁+F₀ = 1 + 0 = 1
• F₃ = F.₂+F₁ = 1 + 1 = 2
• F₄ = F.₃+F₂ = 2 + 1 = 3
• F₅ = F.₄+F₃ = 3 + 2 = 5

المقطع الذهبي

تتقارب نسبة رقمين متتاليين فيبوناتشي إلى النسبة الذهبية:

أين φ هي النسبة الذهبية = (1 + √5) / 2 1,61803399،XNUMX

في أغلب الأحيان ، يتم تقريب هذه القيمة إلى 1,618،1,62 (أو 62،38). وفي النسب المئوية المقربة ، تبدو النسبة كما يلي: XNUMX٪ و XNUMX٪.

جدول تسلسل فيبوناتشي

وظائف C-code (C-code)

ضعف فيبوناتشي (int n بدون إشارة) {double f_n = n ؛ مزدوج f_n1 = 0.0 ؛ مزدوج f_n2 = 1.0 ؛ إذا (ن> 1) {لـ (int k = 2 ؛ k <= n ؛ k ++) {f_n = f_n1 + f_n2 ؛ f_n2 = f_n1 ؛ f_n1 = f_n ؛ }} return f_n؛ }