Path: news.mathworks.com!not-for-mail
From: <HIDDEN>
Newsgroups: comp.soft-sys.matlab
Subject: Re: fibonacci numbers
Date: Wed, 19 Nov 2008 15:27:02 +0000 (UTC)
Organization: Xoran Technologies
Lines: 19
Message-ID: <gg1b86$o1k$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> <gfvpnp$6tp$1@fred.mathworks.com>
Reply-To: <HIDDEN>
NNTP-Posting-Host: webapp-02-blr.mathworks.com
Content-Type: text/plain; charset="ISO-8859-1"
Content-Transfer-Encoding: 8bit
X-Trace: fred.mathworks.com 1227108422 24628 172.30.248.37 (19 Nov 2008 15:27:02 GMT)
X-Complaints-To: news@mathworks.com
NNTP-Posting-Date: Wed, 19 Nov 2008 15:27:02 +0000 (UTC)
X-Newsreader: MATLAB Central Newsreader 1440443
Xref: news.mathworks.com comp.soft-sys.matlab:501744

"Roger Stafford" <ellieandrogerxyzzy@mindspring.com.invalid> wrote in message <gfvpnp$6tp$1@fred.mathworks.com>...
> "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


OK. Well, then I don't know what problem with negative n that Maria was refering to...