s5 = sqrt(5);
t1 = (1+s5)/2;
t2 = (1-s5)/2;
diff = t1^(n+1) - t2^(n+1);
ans = diff / s5
