Comments on: Fibonacci in One Line Python

By: Christian

Christian — Tue, 25 Jun 2019 20:29:02 +0000

In reply to Thomas.

If you consider 0 as the first Fibonacci number, 34 is the tenth Fibonacci number (e.g. https://www.mathsisfun.com/numbers/fibonacci-sequence.html). I would not consider the number 0 as the “zeroth” Fibonacci number (but the first one). Thus, fib(10) should be considered the “eleventh” Fibonacci number — much like the indexing l[10] returns the eleventh list element.

Anyways, I’ve adapted the problem formulation to avoid further confusions: … (starting from the first Fibonacci number 0)

By: Thomas

Thomas — Mon, 24 Jun 2019 16:28:36 +0000

In reply to Christian.

Definitely it doesn´t depend. Even if you include fib(0) = 0 still fib(10) is 55 and not 34. The first 21 Fibonacci numbers F(n) for n = 0, 1, 2, …, 20 are:

F0 F1 F2 F3 F4 F5 F6 F7 F8 F9 F10 F11 F12 F13 F14
0 1 1 2 3 5 8 13 21 34 55 89 144 233 377
F15 F16 F17 F18 F19 F20
610 987 1597 2584 4181 6765

By: Christian

Christian — Mon, 24 Jun 2019 09:02:00 +0000

In reply to Thomas.

Hey Thomas! 🙂
I guess it depends — sometimes 0 is included into the Fibonacci sequence, sometimes not. Even the Wikipedia article you cite indicates that the sequence may start with 0… Anyway, great comment – thanks! 🙂

By: Christian

Christian — Mon, 24 Jun 2019 08:48:51 +0000

In reply to Kouadio Aime KOUAKOU. Like it -- very concise! :)

By: Thomas

Thomas — Sat, 22 Jun 2019 13:54:06 +0000

Hi Chris,
nice article but the result is faulty.
fib(10) is 55 and not 34 which is the last number in your printed fibs list.
https://en.wikipedia.org/wiki/Fibonacci_number
Better code:
# The One-Liner
fibs = reduce(lambda x, _: x + [x[-2] + x[-1]], [0] * (n-2), [1, 1])
# The Result
print(fibs[-1])

By: Kouadio Aime KOUAKOU

Kouadio Aime KOUAKOU — Fri, 21 Jun 2019 20:47:18 +0000

fib=lambda n:reduce(lambda x,y:(x[0]+x[1],x[0]),[(1,1)]*(n-2))[0]