Question about mathematical series

mAdMaLuDaWg

Platinum Member
Feb 15, 2003
2,437
1
0
I'm trying to solve a recurrence problem using iteration (algorithm stuff)... well anyway, I've reached a point where I have the following series:
1+1/4+1/16+1/64+....+1/4^n

I'm wondering whether there is anyway to simplify it.

For example, I know that 1+x+x^2+...+x^(n-1)=x^(n-1)/x-1

TIA