# Thread: Solving reccurance relation using generating functions!!!!

1. ## Solving reccurance relation using generating functions!!!!

An =[ A ^ (2) n - 1 ] / [ A n - 2 ]..... if Ao = 1 and A1 = 2.....

2. Originally Posted by Jay dee
$A_n = A ^ 2_{ n - 1} / A_{ n - 2 }$..... if $A_0 = 1$ and $A_1 = 2$.....
No need to use a generating function. Just work out the first few values of $A_n$ and you will soon see that $A_n=2^n$. Then you can easily prove that by induction.