Se consideră un număr natural K. Să se scrie o funcţie recursivă pentru a determina cel mai mic număr al şirului Fibonacci care î-l depăşeşte pe K. Şirul Fibonacci se defineşte astfel: X0 = 0; X1 =1; Xn =X(n-1) + Xn-2 ( n>=2).