Числа Фибоначчи, с однострочником в Python 3?

Question

Я знаю, что нет ничего плохого в том, чтобы писать с правильной структурой функции, но я хотел бы знать, как я могу найти n-е число Фибоначчи с большинством Pythonic способом с одной строкой.

Я написал этот код, но мне он показался не лучшим образом:

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

Как это может быть лучше и проще?

Answer 1

Похожие:

    def fibonacci(n):
      f=[1]+[0]
      for i in range(n):
        f=[sum(f)] + f[:-1]
      print f[1]