MAYBE

Problem:
 fib(0()) -> 0()
 fib(s(0())) -> s(0())
 fib(s(s(x))) -> +(fib(s(x)),fib(x))

Proof:
 DP Processor:
  DPs:
   fib#(s(s(x))) -> fib#(x)
   fib#(s(s(x))) -> fib#(s(x))
  TRS:
   fib(0()) -> 0()
   fib(s(0())) -> s(0())
   fib(s(s(x))) -> +(fib(s(x)),fib(x))
  Usable Rule Processor:
   DPs:
    fib#(s(s(x))) -> fib#(x)
    fib#(s(s(x))) -> fib#(s(x))
   TRS:
    
   Restore Modifier:
    DPs:
     fib#(s(s(x))) -> fib#(x)
     fib#(s(s(x))) -> fib#(s(x))
    TRS:
     fib(0()) -> 0()
     fib(s(0())) -> s(0())
     fib(s(s(x))) -> +(fib(s(x)),fib(x))
    SCC Processor:
     #sccs: 1
     #rules: 2
     #arcs: 4/4
     DPs:
      fib#(s(s(x))) -> fib#(x)
      fib#(s(s(x))) -> fib#(s(x))
     TRS:
      fib(0()) -> 0()
      fib(s(0())) -> s(0())
      fib(s(s(x))) -> +(fib(s(x)),fib(x))
     Open