Some applications of Linear Tranformation

I have found some links of Linear Tranformation. What is image and kernel of LT?
Mathinsight
HMC
and I also have solution for "Fibonanci". It uses LT and mutiple of vector.
Phd_NQH
how did they found the matrix to solve the problem?