Fast Fibonacci Transform
For a general second-order recurrence equation
 | (1) |
 | (2) |
 | (3) |
 | (4) |
References
Beeler, M.; Gosper, R. W.; and Schroeppel, R. HAKMEM. Cambridge, MA: MIT Artificial Intelligence Laboratory, Memo AIM-239, Feb. 1972.
- Transposition Order
- Transversal Array
- Transversal Design
- Transversal Line
- Transylvania Lottery
- Trapdoor Function
- Trapezium
- Trapezohedron
- Trapezoid
- Trapezoidal Hexecontahedron
- Trapezoidal Icositetrahedron
- Trapezoidal Rule
- Traveling Salesman Constants
- Traveling Salesman Problem
- Trawler Problem
- Trebly Magic Square
- Tredecillion
- Tree
- Tree-Planting Problem
- Tree Searching
- Trefoil Curve
- Trefoil Knot
- Trench Diggers' Constant
- Triabolo
- Triacontagon