Off the top of my head, here is one possible parametric solution in four parameters. I'm quite sure it gives all solutions but I'd have to check.
For instance would yield
According to Diophantine Equation--2nd Powers -- from Wolfram MathWorld, "Parametric solutions to the 2.2.2 equation are known (Dickson 2005; Guy 1994, p. 140). The number of solutions are given by the sum of squares function ."
Both of the papers cited are textbooks that I would just as soon not buy. But I can't find any reference to this solution online, presumably because it is new and/or complicated. Does anyone own this book or know of a resource for seeing the proof?
Yes, the Fibonacci Identity has been useful:
Leading to this solution:
The only two problems I have with this are (1) it maps four variables to four variables, therefore creating lots of overlap, and (2) it is not invertible, there is no way to express (a,b,c,d) in terms of functions of A,B,C,D.
I am looking for something akin to the solution to Pythagorean Triples, that is solved wholly and uniquely by for all naturals , , and even.
I doubt you will find such a solution, because the function mapping an integer to the set of of pairs such that is essentially a function of the prime factorization of . But perhaps I misunderstand what you mean.
The above parametrization does give all solutions, but you are right in saying that it will cause some of them to be repeated; I'm pretty sure you could find restrictions on which will exclude repeated solutions.
Anyways, that's all the help I think I can be! Good luck.