Numero di invocazioni della Fibonacci ricorsiva per fib(18)

La funzione fib è definita ricorsivamente così: fib(n) restituisce n se $n \le 1$, altrimenti restituisce fib(n-1) + fib(n-2). Non viene usata alcuna memoizzazione. Quante invocazioni complessive della funzione fib (inclusa la chiamata iniziale) vengono eseguite per calcolare fib(18)?