الصفحة الرئيسية > Term: Fibonacci number
Fibonacci number
A member of the sequence of numbers such that each number is the sum of the preceding two. The first seven numbers are 1, 1, 2, 3, 5, 8, and 13. F(n) ≈ round(Φn/√ 5), where Φ=(1+√ 5)/2. Formal Definition: The nth Fibonacci number is
- F(n) = F(n-1) + F(n-2), where F(1)=1 and F(2)=1, or
- F(n) = (Φn - φn)/√ 5, where Φ=(1+√ 5)/2 and φ=(1-√ 5)/2.
- قسم من أقسام الكلام: noun
- المجال / النطاق: علم الكمبيوتر
- الفئة: Algorithms & data structures
- Government Agency: NIST
0
المنشئ
- GeorgeV
- 100% positive feedback