Program obliczający dowolny wyraz dowolnego ciągu

czy jest mozliwe napisanie programu, ktory obliczy dowolny wyraz dowolnego ciagu? Myslalem o tym, zeby podac wzor ciagu jako napis, i potem to parsowac, ale wydaje sie to strasznie zagmatwanym problemem. Da sie w ogole?

Chodzi ci ciąg zadany jakimś równaniem rekurencyjnym? Da się, tak jak to opisałes.

Tak, rekurencyjny. Przykładowo, podaje jako napis wzor dla takiego ciagu (zupelnie dowolnego). I potem na podstawie tego wzoru pisze funkcje, ktora mi wyliczy jakis element tego ciagu. Czy parsowanie wzoru ciagu jako napisu to jedyny sposob? Trudno cos takiego zrobic?

Język dowolny?
Python, wzór nierekurencyjny, użytkownik we wzorze użył litery n do oznaczenia numeru wyrazu:

s = raw_input("wzor: ")
n = input("n = ")
x = exec("x = "+s)
x

Tak, jezyk dowolny, wzor rekurencyjny. Bardziej to byl taki pomysl moj, i tak sie zastanawialem, czy w ogole da sie cos takiego napisac