Fibonacci numbers
Defined in 2 lectures. Each definition is in that lecture's terms.
Definitions are written by AI from each lecture’s transcript. The time opens the lecture where the lecturer explains it.
- A sequence defined by base cases F1 = F2 = 1 and the recurrence relation Fn = Fn-1 + Fn-2.
- Fibonacci numbers are a sequence where the first two numbers are 0 and 1, and each subsequent number is the sum of the two preceding ones.37:47Procedures and Processes: The Substitution Model, Recursion & IterationHal Abelson & Gerald Jay Sussman · MIT