[richy]

Hier hab ich mal einige einfachste Loesungen der DZGL's vom Fibonaccityp zusammengestellt :

f(n+2)=2*i*f(n+1)+f(n), f(0)=1, f(1)=i
Loesung : i^n = exp(i*Pi/2*n)
**********************

f(n+2)=-2*i*f(n+1)+f(n), f(0)=1, f(1)=-i
Loesung : (-i)^n
***********

f(n+2)=2*i*f(n+1)+f(n), f(0)=1, f(1)=2*i
Loesung : (n+1)*i^n
***********

f(n+2)=2*i*f(n+1)+f(n), f(0)=1, f(1)=-2*i
Loesung : (n+1)*(-i)^n
***********


f(n+2)=f(n+1)-1/4*f(n), f(0)=k, f(1)=k
Loesung : k*(n+1)*(1/2)^n
***************************

f(n+2)=f(n+1)-1/4*f(n), f(0)=2*k, f(1)=k
Loesung 2*k*(1/2)^n

f(n+2)=f(n+1)+2*f(n), f(0)=1, f(1)=2
Loesung2^n

EDIT 2010
Wenn ich noch wuesste wie ich damals darauf kam waere ich froh :-)