Fibonacci Numbers
From charlesreid1
 |
Mathematical Constants
Irrational Numbers: Euler-Mascheroni Constant · Sqrt2 · Phi · Sqrt3 · e · Sqrt5 · Sqrt6 · Sqrt7 · Sqrt8 · Pi · Sqrt10 · Sqrt11 · Pi to the Pi Prime Numbers: Prime Numbers · Palindromic Primes · Prime Generating Polynomials · Belphegors Prime Sequences: Fibonacci Numbers · Lucas Numbers · General Fibonacci Numbers Number Forms: Fermat Numbers · Mersenne Primes · Counting and Combinatorics: Catalan Numbers · Shannon Number · Eddington Number Tetration and Knuth's Up Notation: Tetration Factoring and Number Theory: Divisibility · Totient Function Games: Four Fours · Five Fives
|
Fibonacci numbers are possibly the most famous integer sequence. The nth Fibonacci number is computed from the n-1th and n-2th Fibonacci numbers as follows:
$ F(n) = F(n-1) + F(n-2) $
where the two starting numbers are $ F_0 = 1 $ and $ F_1 = 1 $.