note
JavaFan
Well, I'd argue that *not* outputting zero isn't quite right. Usually, the Fibonacci sequence is defined as F(0) = 0; F(1) = 1; F(n) = F(n-1) + F(n-2), n > 1. See for instance Sloane: <a href=" http://www.research.att.com/~njas/sequences/A000045">The On-Line Encyclopedia of Integer Sequences</a> and Graham, Knuth and Patashnik in <em>Concrete Mathematics</em>. <a href="http://mathworld.wolfram.com/FibonacciNumber.html">Eric Weisstein</a> defines the sequence as starting with F(1) = F(2) = 1 and then states it's conventional to define F(0) = 0.
715414
715424