Recurrence Relation Fibonacci Seq

Recurrence Relation(fibonacci seq.)

Recurrence Relation
Fibonacci Sequence
Definition
Fn = Fn-1 + Fn-2
Base Cases: F0 = 0, F1 = 1
Properties
Golden Ratio
Binet's Formula
Applications
Computer Algorithms
Data Structures
Number Theory