YES
(VAR x y z)
(RULES
+(s(x),y) -> s(+(x,y))
+(0(),x) -> x
+(+(x,y),z) -> +(x,+(y,z))
fib(0()) -> 0()
fib(s(0())) -> s(0())
fib(s(s(x))) -> +(fib(x),fib(s(x)))
dfib(0(),x) -> x
dfib(s(0()),x) -> s(x)
dfib(s(s(x)),y) -> dfib(s(x),dfib(x,y))
)