Path: news.mathworks.com!not-for-mail
From: <HIDDEN>
Newsgroups: comp.soft-sys.matlab
Subject: Re: fibonacci numbers
Date: Wed, 19 Nov 2008 01:22:01 +0000 (UTC)
Organization: The MathWorks, Inc.
Lines: 16
Message-ID: <gfvpnp$6tp$1@fred.mathworks.com>
References: <gfv1n2$r4j$1@fred.mathworks.com> <gfvi5t$39q$1@fred.mathworks.com> <gfvju6$8er$1@fred.mathworks.com> <gfvltu$qpd$1@fred.mathworks.com> <gfvmfc$89e$1@fred.mathworks.com> <gfvn5a$edd$1@fred.mathworks.com> <gfvno1$mhd$1@fred.mathworks.com>
Reply-To: <HIDDEN>
NNTP-Posting-Host: webapp-03-blr.mathworks.com
Content-Type: text/plain; charset="ISO-8859-1"
Content-Transfer-Encoding: 8bit
X-Trace: fred.mathworks.com 1227057721 7097 172.30.248.38 (19 Nov 2008 01:22:01 GMT)
X-Complaints-To: news@mathworks.com
NNTP-Posting-Date: Wed, 19 Nov 2008 01:22:01 +0000 (UTC)
X-Newsreader: MATLAB Central Newsreader 1187260
Xref: news.mathworks.com comp.soft-sys.matlab:501620

"Matt" <mjacobson.removethis@xorantech.com> wrote in message <gfvno1$mhd$1@fred.mathworks.com>...
> .........
> OK. Well, the left hand tail of the sequence obeys the difference equation
> 
> F(-k)=F(-k+2)-F(-k+1), k=0,1,...
> 
> You must solve this difference equation with boundary conditions
> 
> F(0)=0, F(1)=1
> 
> to get that half of the sequence.

  Matt, I think you will find that the same Binet formula works for negative values of n, so the use of difference equations can be avoided altogether.

Roger Stafford