completes recursion up through fibonacci