give n x = fib(n) see n + " Fibonacci is : " + x func fib nr if nr = 0 return 0 ok if nr = 1 return 1 ok if nr > 1 return fib(nr-1) + fib(nr-2) ok