// metoda zwraca n-ty element ciągu Fibonacciego

11.// wersja rekurencyjna

12.public static int fibR(int n) {

13. 

14.if (n < 2) return n; // jeśli n<2 zwracamy n (dla zera 0 dla jedynki 1)

15. 

16.return fibR(n-1) + fibR(n-2); // jeśli nie to zwracamy sumę elementu poprzedniego i jeszcze wcześniejszego

17.}