Improved answer, misunderstood the question at first
Did fibonacci sequence using loop and recursion
Adding solution 2