POV-Ray : Newsgroups : povray.advanced-users : Fibonacci Server Time
6 Oct 2024 17:20:47 EDT (-0400)
  Fibonacci (Message 5 to 14 of 14)  
<<< Previous 4 Messages Goto Initial 10 Messages
From: Orchid XP v3
Subject: Re: Fibonacci
Date: 5 Sep 2006 14:06:59
Message: <44fdbcc3$1@news.povray.org>
>>> this works? up to what index?
> Up to 34 or so in windows.

And in O(1) time instead of O(n)...

> BTW I must have looked at too many of those
> WTF coding examples...
> #local R = int(M+0.56); 

;-)


Post a reply to this message

From: Roman Reiner
Subject: Re: Fibonacci
Date: 5 Sep 2006 18:30:01
Message: <web.44fdfa2441db231d3ad774e20@news.povray.org>
Is there something special about this beside that it's the non-recursive
form of the fibonacci sequence?


Post a reply to this message

From: Warp
Subject: Re: Fibonacci
Date: 5 Sep 2006 20:15:40
Message: <44fe132c@news.povray.org>
Orchid XP v3 <voi### [at] devnull> wrote:
> >>> this works? up to what index?
> > Up to 34 or so in windows.

> And in O(1) time instead of O(n)...

  Up to index 34 you could just make a table which you index with the
number and that would also be O(1), and probably with a faster factor.

-- 
                                                          - Warp


Post a reply to this message

From: Tim Attwood
Subject: Re: Fibonacci
Date: 6 Sep 2006 03:52:21
Message: <44fe7e35$1@news.povray.org>
> Is there something special about this beside that it's the non-recursive
> form of the fibonacci sequence?

No not really.


Post a reply to this message

From: Orchid XP v3
Subject: Re: Fibonacci
Date: 6 Sep 2006 14:29:54
Message: <44ff13a2@news.povray.org>
>>>>> this works? up to what index?
>>> Up to 34 or so in windows.
> 
>> And in O(1) time instead of O(n)...
> 
>   Up to index 34 you could just make a table which you index with the
> number and that would also be O(1), and probably with a faster factor.

That's also true...


I can't actually think of a *use* for Fibonacci numbers, come to think 
of it.


Post a reply to this message

From: Warp
Subject: Re: Fibonacci
Date: 6 Sep 2006 15:56:54
Message: <44ff2806@news.povray.org>
Orchid XP v3 <voi### [at] devnull> wrote:
> I can't actually think of a *use* for Fibonacci numbers, come to think 
> of it.

http://en.wikipedia.org/wiki/Fibonacci_number#Applications

  One thing where I know it is also used is in predicting currency
market fluctuations.

-- 
                                                          - Warp


Post a reply to this message

From: Orchid XP v3
Subject: Re: Fibonacci
Date: 6 Sep 2006 16:03:39
Message: <44ff299b$1@news.povray.org>
>> I can't actually think of a *use* for Fibonacci numbers, come to think 
>> of it.
> 
> http://en.wikipedia.org/wiki/Fibonacci_number#Applications
> 
>   One thing where I know it is also used is in predicting currency
> market fluctuations.

Their appearence in Pascal's triangle might make them useful, 
possibly... The rest looks mainly like theoretical uses.

I know the *ratio* of consecutive numbers approaches the golden mean - 
but there are much easier ways to compute that.


Post a reply to this message

From: Roman Reiner
Subject: Re: Fibonacci
Date: 6 Sep 2006 17:15:01
Message: <web.44ff398b41db231dd2d1b9630@news.povray.org>
Orchid XP v3 <voi### [at] devnull> wrote:
> I know the *ratio* of consecutive numbers approaches the golden mean -
> but there are much easier ways to compute that.

You don't need to compute that, it's (1+sqrt(5))/2 ;-)

Regards Roman


Post a reply to this message

From: Thomas de Groot
Subject: Re: Fibonacci
Date: 7 Sep 2006 07:19:37
Message: <45000049@news.povray.org>
"Orchid XP v3" <voi### [at] devnull> schreef in bericht 
news:44ff13a2@news.povray.org...
>
> I can't actually think of a *use* for Fibonacci numbers, come to think of 
> it.

see:
news://news.povray.org/39B44A76.2ECBA98A%40online.no


Thomas


Post a reply to this message

From: Kenneth
Subject: Re: Fibonacci
Date: 24 Sep 2006 00:50:00
Message: <web.45160d7841db231d89cb42c20@news.povray.org>
Orchid XP v3 <voi### [at] devnull> wrote:


> I can't actually think of a *use* for Fibonacci numbers, come to think
> of it.

Someone posted this link recently, and I found it quite fascinating...

http://www.mcs.surrey.ac.uk/Personal/R.Knott/Fibonacci/fibnat.html#seeds

Ken W.


Post a reply to this message

<<< Previous 4 Messages Goto Initial 10 Messages

Copyright 2003-2023 Persistence of Vision Raytracer Pty. Ltd.