फिबोनाकी सिरीज- Fibonacci Series

सदर post, वेदांग मणेरीकर द्वारा प्रकाशित Fibonacci Numbers या लेखाचे भाषांतर असून, http://mytechrants.wordpress.com च्या माध्यमातून घेतले आहे. याचे मराठी भाषांतर अभिजीत वैद्य यांनी केले आहे.

माझ्या मते हा ब्लॉग वाचणार्‍या सगळ्यांना, फिबोनाकी सिरीज (Fibonacci series) माहीत असेल. ही सिरीज अशी आहे –

0, 1, 1, 2, 3, 5, 8, 13, 21, 34…, infinity पर्यंत

या सिरीजमध्ये प्रत्येक संख्या ही आधीच्या २ संख्यांची बेरीज असते.

F(n) = F(n-1) + F(n-2)

आणि ,

F(0) = 0

F(1) = 1