NotesFAQContact Us
Collection
Advanced
Search Tips
50 Years of ERIC
50 Years of ERIC
The Education Resources Information Center (ERIC) is celebrating its 50th Birthday! First opened on May 15th, 1964 ERIC continues the long tradition of ongoing innovation and enhancement.

Learn more about the history of ERIC here. PDF icon

Back to results
Peer reviewed Peer reviewed
Direct linkDirect link
ERIC Number: EJ769608
Record Type: Journal
Publication Date: 2006
Pages: 5
Abstractor: ERIC
Reference Count: 4
ISBN: N/A
ISSN: ISSN-0730-8639
Fibonacci and Lucas Numbers as Sums of Binomial Coefficients
Ayoub, Ayoub B.
Mathematics and Computer Education, v40 n3 p221-225 Fall 2006
The sequence 1, 1, 2, 3, 5, 8, 13, 21, ..., known as Fibonacci sequence, has a long history and special importance in mathematics. This sequence came about as a solution to the famous rabbits' problem posed by Fibonacci in his landmark book, "Liber abaci" (1202). If the "n"th term of Fibonacci sequence is denoted by [f][subscript n], then it may be defined recursively by [f][subscript n+1] = [f][subscript n] + [f][subscript n-1], [f][subscript 0] = 0 and [f][subscript 1] = 1. Many people were fascinated by this sequence, among them the French mathematician Eduoard Lucas (1842-1891). He discovered significant results involving Fibonacci numbers. He also created his own sequence, which is considered a companion to Fibonacci sequence. Lucas sequence: 1, 3, 4, 7, 11, 18, 29, ... is defined recursively by [l][subscript n+1] = [l][subscript n] + [l][subscript n-1], [l][subscript 0] = 2, [l][subscript 1] = 1, where [l][subscript n] represents the "n"th Lucas number. This article will show how to express each of [f][subscript n+1] and [l][subscript n+1] as sums of binomial coefficients. (Contains 1 figure.)
MATYC Journal Inc. Mathematics and Computer Education, P.O. Box 158, Old Bethpage, NY 11804. Tel: 516-822-5475; Web site: http://www.macejournal.org
Publication Type: Journal Articles; Reports - Descriptive
Education Level: Higher Education
Audience: N/A
Language: English
Sponsor: N/A
Authoring Institution: N/A
Identifiers: N/A