The Kashaev Equation and Related Recurrences