А что это вообще такое?

формула a[n+1]=f(a[n]) называется рекуррентной: формулой – она позволяет вычислить величину очередного члена ряда, используя величину предыдущего.

Пример - числа Фибоначчи.... По первым 3-м значениям вычисляются все остальные...

То есть того, чтобы найти T(n), если T(1)=4, T(n)=(T(n-1)), нужно просто вычислит значение этого рекурентного соотношения при определенном n?

Именно так!

volvo, пасиба громадное!