%I #7 Mar 31 2012 13:20:50
%S 1,0,0,0,1,0,0,0,0,0,2,0,0,0,0,0,0,0,2,0,0,0,0,0,0,0,0,0,2,0,2,0,0,0,
%T 0,0,0,0,0,0,2,0,0,0,0,0,0,0,0,0,0,0,0,0,2,0,0,0,2,0,2,0,0,0,0,0,0,0,
%U 0,0,2,0,0,0,0,0,0,0,2,0,0,0,0,0,0,0,0,0,2,0,0,0,0,0,2,0,0,0,0,0,2,0,0,0,0
%N Number of non-congruent solutions to x^2 - x - 1 == 0 mod n.
%C Sequence A089270 gives the positions of the nonzero terms. The term a(n) gives the number of primitive solutions (x,y) of the equation x^2 + xy - y^2 = n.
%H T. D. Noe, <a href="/A087781/b087781.txt">Table of n, a(n) for n=1..10000</a>
%Y Cf. A000086, A034444.
%K mult,nonn
%O 1,11
%A Yuval Dekel (dekelyuval(AT)hotmail.com), Oct 06 2003
%E More terms from _David Wasserman_, Jun 17 2005
|