In dettaglio, se ti può servire, in codice macchina succede questo

codice:
mov         eax,dword ptr [n] 
sub         eax,1 
push        eax  
call        fibonacci (411474h) 
add         esp,4 
mov         esi,eax 

mov         ecx,dword ptr [n] 
sub         ecx,2 
push        ecx  
call        fibonacci (411474h) 
add         esp,4 
add         eax,esi 
...
ret
nella prima parte esegue fibonacci(n-1) e il risultato viene memorizzato temporaneamente in ESI, nella seconda parte viene eseguita fibonacci(n-2) e il risultato in EAX sommato con ESI precedente viene restituito al chiamante tramite la RET.