Fibonacci Backoff Strategy

FibBackoff.groovy

import groovy.transform.Memoized

class FibBackoff {

  int tryNum

  void backoff() {
    tryNum = fib(tryNum)
    sleep(tryNum * 1000)
  }

  @Memoized
  private int fib(n) {
    if (n < 2) return 1
    return fib(n - 1) + fib(n - 2)
  }
}