Indukcja matematyczna w rekurencji (ciąg fibonnaciego) Rafał: Algorytm rekurencyjny ma złożoność czasową która spełnia równanie rekurencyjne T(n) = T(n−1) + T(n−2) gdzie T(0) = 0; T(1) = 1; Stosując indukcję matematyczną pokazać, że: T(n) = O(2ⁿ)