clear; clc;

N = 30;

tic
lin_fib(N);
t1 = toc

tic
fib(N);
t2 = toc

t2 / t1