The Julia version (whose runtime is halfway between the C versions with vs without -O3) contains both recursive calls, FWIW.