Solve Difference Equations symbolically

Hello, how to solve difference equations symbolically?

in another application called Maxima, there is a function called solve_rec

Answer 1

[Amr Younis]

i think i found the answer: the solver is a MuPad one:

syms y(n);

y(n)=evalin(symengine,'solve(rec(y(n)=y(n-1)+y(n-2),y(n),y(0)=0,y(1)=1}))');

double(y(7))

[Karan Gill]

This approach is incorrect. Please see my answer below.

Answer 2

[Karan Gill]

Use dsolve: https://www.mathworks.com/help/symbolic/dsolve.html. There's no need to use MuPAD.

[Soham Chatterjee]

The answer you have given will only work for differential equations, if I am not wrong. But I need the solution for a difference equation, can you please help me out.