Algoritmul pentru generarea termenilor sirului lui Fibonacci este un exemplu clasic de algoritm pentru definirea recurenta a termenilor unui sir. Sirul lui Fibonacci este format din termeni definiti prin recurenta, astfel:
a1=1
a2=2
a3=a1+a2
........
an=an-2+an-1
Pentru generarea primilor n termeni ai sirului lui Fibonacci , se vor genera repetat termenii de rang i ai sirului , cu 2<=i<=n. Se vor folosi trei variabile de memorie: ant , prec si fib. Dupa fiecare generare a unui termen se vor actualiza valorile ant si prec.
Pseudocod
intreg i,n,ant,prec,fib;
inceput
citeste n;
daca n=1 atunci scrie "1";
altfel
daca n=2 atunci scrie "1,1";
altfel
scrie "1,1";
ant <-- 1 ; prec <--1;
sfarsit_daca;
sfarsit_daca;
pentru i <-- 3,n executa
fib <-- ant+prec;
scrie fib;
ant <-- prec;
prec <-- fib;
sfarsit_pentru;
sfarsit.
|
|
BluePink 