through our algorithm and there are boxes figure recursion trace for the execution of binarysum( , computing fibonacci numbers via binary recursion let us consider the problem of computing the kth fibonacci number recall from section that the fibonacci numbers are recursively defined as followsf - - for by directly applying this definitionalgorithm binaryfibshown in code fragment computes the sequence of fibonacci numbers using binary recursion code fragment computing the kth fibonacci number using binary recursion