From mboxrd@z Thu Jan  1 00:00:00 1970
X-Spam-Checker-Version: SpamAssassin 3.4.4 (2020-01-24) on polar.synack.me
X-Spam-Level: 
X-Spam-Status: No, score=-0.9 required=5.0 tests=BAYES_00,FORGED_GMAIL_RCVD,
	FREEMAIL_FROM autolearn=no autolearn_force=no version=3.4.4
X-Google-Thread: 103376,c9d5fc258548b22a
X-Google-NewGroupId: yes
X-Google-Attributes: gida07f3367d7,domainid0,public,usenet
X-Google-Language: ENGLISH,CP1252
Path: 
 g2news1.google.com!postnews.google.com!n16g2000prc.googlegroups.com!not-for-mail
From: Shark8 <onewingedshark@gmail.com>
Newsgroups: comp.lang.ada
Subject: Re: How do I write directly to a memory address?
Date: Wed, 9 Feb 2011 12:29:32 -0800 (PST)
Organization: http://groups.google.com
Message-ID: 
 <e1076cab-2a7e-4762-acf4-80bf807614bf@n16g2000prc.googlegroups.com>
References: 
 <67063a5b-f588-45ea-bf22-ca4ba0196ee6@l11g2000yqb.googlegroups.com>
 <1f229967-d3cf-42b6-8087-c97ee08652f3@i40g2000yqh.googlegroups.com>
 <4d51169e$0$7657$9b4e6d93@newsspool1.arcor-online.net>
 <db60098c-2569-4efb-aa81-253ba53686b4@y26g2000yqd.googlegroups.com>
 <iis37l$t09$1@tornado.tornevall.net>
 <4d51905c$0$19486$882e7ee2@usenet-news.net>
 <36212a7b-deab-45d9-ac45-aa29cd90c7bc@o18g2000prh.googlegroups.com>
 <4d51a7bb$0$19486$882e7ee2@usenet-news.net> <iisll6$9th$1@munin.nbi.dk>
 <4d52b489$0$19486$882e7ee2@usenet-news.net>
 <9a8njlwvey1p.1a96yvvgdf6yu.dlg@40tude.net>
 <4d52c5e5$0$19486$882e7ee2@usenet-news.net>
 <720b7e8f-1ae2-4b3b-851e-12b08b3c99e0@r4g2000prm.googlegroups.com>
 <4d52dd97$0$18057$882e7ee2@usenet-news.net>
 <9a8f406d-05ca-4bf3-8487-918d4e0dd634@o18g2000prh.googlegroups.com>
 <4d52ee47$0$18057$882e7ee2@usenet-news.net>
NNTP-Posting-Host: 174.28.151.164
Mime-Version: 1.0
Content-Type: text/plain; charset=windows-1252
Content-Transfer-Encoding: quoted-printable
X-Trace: posting.google.com 1297283372 13309 127.0.0.1 (9 Feb 2011 20:29:32
 GMT)
X-Complaints-To: groups-abuse@google.com
NNTP-Posting-Date: Wed, 9 Feb 2011 20:29:32 +0000 (UTC)
Complaints-To: groups-abuse@google.com
Injection-Info: n16g2000prc.googlegroups.com; posting-host=174.28.151.164;
 posting-account=lJ3JNwoAAAAQfH3VV9vttJLkThaxtTfC
User-Agent: G2/1.0
X-HTTP-UserAgent: Mozilla/5.0 (Windows; U; Windows NT 6.0; en-US; rv:1.9.2.13)
 Gecko/20101203 Firefox/3.6.13 ( .NET CLR 3.5.30729; .NET4.0E),gzip(gfe)
Xref: g2news1.google.com comp.lang.ada:17150
Date: 2011-02-09T12:29:32-08:00
List-Id: <comp.lang.ada>

On Feb 9, 12:43=A0pm, Hyman Rosen <hyro...@mail.com> wrote:
> On 2/9/2011 2:20 PM, Shark8 wrote:
>
> > Sure I can; but to do that I need to be given a value of N, obviously.
>
> OK, how about N =3D 90?
>
> =A0> We can also show its correctness via mathematical induction.
>
> Go ahead, do that.

The Fibonacci Sequence is defined as the first two elements being 1,
and all successive elements being the summation of the previous two
elements.

Base Parts:
Fib(1) =96> True
 Fib(1) =3D 1; as per definition.

Fib(2) =96> True
 Fib(2) =3D 1; as per definition


Induction part:
Fib(N) =96> Fib(N+1)
Given:
	Fib(N)	=3D Fib(N-1) + Fib(N-2);	as per definition
and	Fib(N) =3D Fib(N);			mathematical identity

Fib(N) + Fib(N-1);	Add Fib(N-1) to both sides, retaining equality;
		=3D Fib(N) + Fib(N-1)
		=3D Fib(N+1-1) + Fib(N+1-2)
		=3D Fib(N+1)
Therefore, Fib(N) =96> Fib(N+1).