It's matter of definition, and this kata defines fib 0 as 0. As long as it's defined unambiguously, it's not a problem.

To me, fib 0 = 0 makes more sense than fib 0 = 1, because negative inputs work better ( more symmetrically ).