n_0 = 1
n_i = n_(i-1) + n_(i-1)