fibonacci series what Iam is missing ?

Dave Angel davea at davea.name
Mon Mar 23 14:07:50 EDT 2015


On 03/23/2015 12:59 PM, Chris Angelico wrote:
> On Tue, Mar 24, 2015 at 3:16 AM, Dave Angel <davea at davea.name> wrote:
>> An entirely separate question is whether you can gain performance by caching
>> intermediate values.  For example, if you capture values in a list, you
>> could potentially save a lot of time, at least for non-trivial values of n.
>
> If you take a step back and seek to print a sequence of Fibonacci
> numbers, rather than calculating specific ones based on their indices,
> then you don't even need to consider caching. As soon as you've
> printed out a number, you move right along.
>

But that's a big assumption.  I assumed the comment on the function had 
a reasaonable meaning, that the OP assignment was to learn about recursion.

If I were the instructor, I might have assigned them to print the 
fibonacci numbers backwards:

5  5
4  3
3  2
2  1
1  1
0  0


-- 
DaveA



More information about the Python-list mailing list