Вычисление n числа Фибоначчи на python

[pavlov99]

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



print reduce(lambda x, y: x + [sum(x[-2:])], xrange(int(raw_input())), [1, 1])[-2]

Считывание из stdin, задача для acm.mipt.ru, там нарушен порядок чисел, поэтому в ответ вывожу предпоследнее число.