Алгоритм нахождения n-ного числа Фибоначчи

Нужно написать на языке php алгоритм нахождения n-ного числа Фибоначчи, алгоритм должен находить любое число при n<=20000 и находить его за 20 или менее секунд на железе: Core i5-2500 3.3Ghz 4 core 8Gb RAM Вариант сгенерировать результаты, а потом их выдавать - не походит

Источник: https://ru.stackoverflow.com/questions/184869/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC-%D0%BD%D0%B0%D1%85%D0%BE%D0%B6%D0%B4%D0%B5%D0%BD%D0%B8%D1%8F-n-%D0%BD%D0%BE%D0%B3%D0%BE-%D1%87%D0%B8%D1%81%D0%BB%D0%B0-%D0%A4%D0%B8%D0%B1%D0%BE%D0%BD%D0%B0%D1%87%D1%87%D0%B8