se ho capito bene stai dicendo che contemporaneamente vengono eseguite: fibonacci(3-1) e fibonacci(3-2)?Cerco di spiegarmi meglio ma è davvero difficile:

fibonacci(3-1)->fibonacci(2-1)->ora 1=1 viene eseguito return n che sarebbe :fibonacci(2)*fibonacci(1)=2*1
fibonacci(3-2)->1=1 return n che sarebbe fibonacci(1)=1
a questo punto viene eseguito return fibonacci ( n - 1) + fibonacci (n - 2); ovvero 2+1=3

spero di non aver detto min***te...se è così abbiate pazienza..