Input TRS:
    1: fib(|0|()) -> |0|()
    2: fib(s(|0|())) -> s(|0|())
    3: fib(s(s(x))) -> +(fib(s(x)),fib(x))
Number of strict rules: 3
Direct Order(PosReal,>,Poly) ... removes: 1 3 2
   |0|()	weight: 0
     s(x1)	weight: (/ 1 8) + 2 * x1
   fib(x1)	weight: (/ 1 8) + x1
     +(x1,x2)	weight: x1 + x2
Number of strict rules: 0
YES