AOCP/Fibonacci Numbers

Volume 1

Chapter 1: Basic Concepts: Fibonacci Numbers

Fibonacci Numbers: Definition

The Fibonacci numbers are defined as the sequence:

Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://en.wikipedia.org/api/rest_v1/":): {\displaystyle F_0 = 1, F_1 = 1, F_n = F_{n-1} + F_{n-2} }