Ну вы тогда определитесь, сейчас у вас fib(0) = 1, а не ноль.
Хорошо, задача не бессмысленна. Она просто некорректна.
Если очень хочется, то нужно сначала скомпилировать этот алгоритм, посмотреть что там получится в ассемблере, и посчитать количество тактов выполнения на каждую инструкцию…
У вас fib(2)=1, а должно быть 2.
Для конкретной машины нужно смотреть в какие процессорые инструкции превратится этот код. В общем вопрос какой-то бессмысленный.