Path: csiph.com!x330-a1.tempe.blueboxinc.net!usenet.pasdenom.info!aioe.org!feeder.news-service.com!newsfeed.xs4all.nl!newsfeed6.news.xs4all.nl!xs4all!newsgate.cistron.nl!newsgate.news.xs4all.nl!post.news.xs4all.nl!not-for-mail
Return-Path: <rosuav@gmail.com>
X-Original-To: python-list@python.org
Delivered-To: python-list@mail.python.org
X-Spam-Status: OK 0.013
X-Spam-Evidence: '*H*': 0.97; '*S*': 0.00; 'calculator': 0.09; 'command-line': 0.09; 'precision': 0.09; 'pm,': 0.10; 'wrote:': 0.14; 'angelico': 0.16; 'from:addr:rosuav': 0.16; 'from:name:chris angelico': 0.16; 'smoothly': 0.16; 'subject:Fibonacci': 0.16; 'header:In-Reply-To:1': 0.21; 'seems': 0.21; 'integer': 0.23; 'received:209.85.210.174': 0.23; 'received:mail- iy0-f174.google.com': 0.23; 'fri,': 0.23; 'charset:iso-8859-7': 0.25; 'function': 0.25; 'message-id:@mail.gmail.com': 0.28; 'unable': 0.30; 'can,': 0.30; 'quoting': 0.30; 'it.': 0.31; 'yet': 0.32; 'steven': 0.32; 'to:addr:python-list': 0.33; '...': 0.34; 'chris': 0.34; "d'aprano": 0.35; 'using': 0.35; 'quite': 0.36; 'received:google.com': 0.37; 'received:209.85': 0.37; '20,': 0.37; 'but': 0.38; 'subject:: ': 0.38; 'received:209': 0.39; 'to:addr:python.org': 0.39; 'harder': 0.65; 'believe': 0.66; 'strange': 0.68; 'going,': 0.84
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=gamma; h=domainkey-signature:mime-version:in-reply-to:references:date :message-id:subject:from:to:content-type:content-transfer-encoding; bh=A3xoVojFq2NqcnTdo0VLWML3hVSA6H7RC1DCs0b02ro=; b=jYymz64Y642v46sPvVnf1M+YXsuAbB1pVy98lfDZGzrRJ6/3tZihg7Fwaanm2E39PG bJkUBoXUlXd79DU7htZFxyA0MmUzwxZwuxBI/rU2TWyT2F5ly0TVVbOctOhMidoi/O2n caHEQVN1j/rkV/oJnI/5XV/UzhJRwljg7vOQo=
DomainKey-Signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=mime-version:in-reply-to:references:date:message-id:subject:from:to :content-type:content-transfer-encoding; b=obM44jW9GSkAu6wRch73WSVqPi+QLyxItGYNkiJAG+2kQp/qVcadHzGLR/TQNU/AaY Wj3mMv83YK4wTteteKfYWoxEebfjb1iuaC1u/VEH22knXcOV6bwIj96E3j35wWASDOHS QwA0qEXtYTtadthSiztfrur0GU91BkJ8dIVcU=
MIME-Version: 1.0
In-Reply-To: <4dd602ec$0$29996$c3e8da3$5496439d@news.astraweb.com>
References: <108ce447-10fa-4cf7-84ef-440ee18dbfd4@22g2000prx.googlegroups.com> <9d9c163b-14fd-4131-81bb-105c3b97c432@h36g2000pro.googlegroups.com> <mailman.1680.1305651743.9059.python-list@python.org> <4dd59e1e$0$29996$c3e8da3$5496439d@news.astraweb.com> <mailman.1806.1305848281.9059.python-list@python.org> <4dd602ec$0$29996$c3e8da3$5496439d@news.astraweb.com>
Date: Fri, 20 May 2011 16:06:40 +1000
Subject: Re: Faster Recursive Fibonacci Numbers
From: Chris Angelico <rosuav@gmail.com>
To: python-list@python.org
Content-Type: text/plain; charset=ISO-8859-7
Content-Transfer-Encoding: quoted-printable
X-BeenThere: python-list@python.org
X-Mailman-Version: 2.1.12
Precedence: list
List-Id: General discussion list for the Python programming language <python-list.python.org>
List-Unsubscribe: <http://mail.python.org/mailman/options/python-list>, <mailto:python-list-request@python.org?subject=unsubscribe>
List-Archive: <http://mail.python.org/pipermail/python-list>
List-Post: <mailto:python-list@python.org>
List-Help: <mailto:python-list-request@python.org?subject=help>
List-Subscribe: <http://mail.python.org/mailman/listinfo/python-list>, <mailto:python-list-request@python.org?subject=subscribe>
Newsgroups: comp.lang.python
Message-ID: <mailman.1823.1305871603.9059.python-list@python.org>
Lines: 17
NNTP-Posting-Host: 82.94.164.166
X-Trace: 1305871603 news.xs4all.nl 49047 [::ffff:82.94.164.166]:59883
X-Complaints-To: abuse@xs4all.nl
Xref: x330-a1.tempe.blueboxinc.net comp.lang.python:5818

On Fri, May 20, 2011 at 3:58 PM, Steven D'Aprano
<steve+comp.lang.python@pearwood.info> wrote:
> ... until you deleted most of it :)

Minimalist quoting practice! :)

> If you want an *accurate* fib() function using exponentiation of =F6, you
> need arbitrary precision non-integers.

I believe the 'bc' command-line calculator can do a-p non-i, and I
know REXX can, but it seems to be quite an unusual thing. Is it that
much harder than a-p integer that it's just not worthwhile? It seems
strange to smoothly slide from native integer to long integer and just
keep on going, and yet to be unable to do the same if there's a
fractional part on it.

Chris Angelico