Salve a tutti, sono nuovo nel forum, non so come funziona qui, se mi devo presentare ditemelo che lo faccio subito
Ho appena iniziato a seguire un corso che si chiama ingegneria degli algoritmi, e abbiamo parlato di come velocizzare l'algoritmo di fibonacci; viene creato un array in cui viene inserito il valore 1 per le posizioni 1 e 2, e dopo vengono sommate; ora però io non capisco alcune cose; qui è mostrato uno pseudo-codice:
sul fatto che vengono eseguite sempre 3 linee ok; infatti, prima posizione=1, seconda posizione=1, e poi return fib(n);
sul fatto che fib(i)=fib(i-1)+fib(i-2) venga eseguito n-2 volte ci sto
ma perché for i=3 ecc. viene eseguito n-1 volte???Se ad esempio n=4, il ciclo for verrà eseguito con n=3 ed n=4, quindi 2 volte e non 3..E perché se n=1 viene eseguito 1 volta?Non dovrebbe proprio iniziare il ciclo for
Allegati: