The idea of unified Fibonacci-type topology is used for construction of wide classes of discrete orthogonal transforms, including RademacherFibonacci, Walsh-Fibonacci, Haar-Fibonaccitype transforms, etc. Efficient algorithms €or proposed transforms directly related with the generalized Fibonacci topology are derived. The generation of discrete wavelets and wavelet packets based on Fibonacci-type recursions is established.