Algoritmi. Șirul lui Fibonacci. Complexitatea Algoritmilor

[@miras6508]

Doar o curiozitate: Intrebarea initiala a lui Fibonacci a fost: "A certain man put a pair of rabbits in a place surrounded on all sides by a wall. How many pairs of rabbits can be produced from that pair in a year if it is supposed that every month each pair begets a new pair which from the second month on becomes productive? [...] The resulting sequence is 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, · · " (c)Fibonacci Cumva matematicul vrea sa ne spuna ca nu putem primi din 0 iepuri un iepure si sirul incepe cu 1. Hm, dar asta nu inseamna neaparat ca trebuie sa-l credem. xd