Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP Posting-Version: version B 2.10.1 (Tek) 9/26/83; site tekchips.UUCP Path: utzoo!watmath!clyde!burl!ulysses!unc!mcnc!decvax!tektronix!tekchips!stevev From: stevev@tekchips.UUCP (Steve Vegdahl) Newsgroups: net.math Subject: Fib[0] is 0, not 1 Message-ID: <19@tekchips.UUCP> Date: Fri, 24-Aug-84 14:37:58 EDT Article-I.D.: tekchips.19 Posted: Fri Aug 24 14:37:58 1984 Date-Received: Sun, 26-Aug-84 01:15:34 EDT Organization: Tektronix, Beaverton OR Lines: 10 In response to a recent article part of whose definition of fib was: if n < 2 then fib := 1 This should have been (assuming n positive): if n < 2 then fib := n The sequence is 0, 1, 1, 2, 3, 5, 8 ... not 1, 1, 2, 3, 5, 8 ... Reference: Knuth, volume 1, page 78.