Difference between revisions of "Fibonacci numbers"
| Line 13: | Line 13: | ||
The ratio <math> \frac {F_n}{F_{n+1}} \ </math> approaches the [[golden ratio]] as <math>n</math> approaches infinity. | The ratio <math> \frac {F_n}{F_{n+1}} \ </math> approaches the [[golden ratio]] as <math>n</math> approaches infinity. | ||
Fibonacci numbers are named after Italian mathematician Leonardo of Pisa, later known as Fibonacci. In his 1202 book Liber Abaci, Fibonacci introduced the sequence to Western European mathematics, although the sequence had been described earlier in Indian mathematics as early as 200 BC in work by Pingala on enumerating possible patterns of Sanskrit poetry formed from syllables of two lengths. | |||
== Resources: == | == Resources: == | ||
Revision as of 09:17, 2 May 2020
In mathematics, the Fibonacci numbers, commonly denoted <math>F_n</math>, form a sequence, called the Fibonacci sequence, such that each number is the sum of the two preceding ones, starting from 0 and 1. That is,
- <math>F_0=0,\quad F_1= 1,</math>
and
- <math>F_n=F_{n-1} + F_{n-2},</math>
for <math>n > 1</math>.
The beginning of the sequence is thus:
- <math>0,\;1,\;1,\;2,\;3,\;5,\;8,\;13,\;21,\;34,\;55,\;89,\;144,\; \ldots</math>
The ratio <math> \frac {F_n}{F_{n+1}} \ </math> approaches the golden ratio as <math>n</math> approaches infinity.
Fibonacci numbers are named after Italian mathematician Leonardo of Pisa, later known as Fibonacci. In his 1202 book Liber Abaci, Fibonacci introduced the sequence to Western European mathematics, although the sequence had been described earlier in Indian mathematics as early as 200 BC in work by Pingala on enumerating possible patterns of Sanskrit poetry formed from syllables of two lengths.