function [ fn ] = Fibonacci( n )
%Fibonacci Compute the n^th Fibonacci number
%   Use explicit formula. Input = n, 
%       output = the n^th Fibonacci number

fn = (((1+sqrt(5))/2)^n - ((1-sqrt(5))/2)^n)/sqrt(5);

end

