Ф10 = Фибоначчи(10);
//Ф10 = 55

Сообщить("Ф10 = " + Ф10);
//Сообщает: Ф10 = 55

//Наивная рекурсия пересчитывает одно
//и то же: для 10 функция вызывается 177 раз
Функция Фибоначчи(Номер)
    Если Номер < 2 Тогда
        Возврат Номер;
    КонецЕсли;

    Возврат Фибоначчи(Номер - 1) +
        Фибоначчи(Номер - 2);
КонецФункции