Fib, knapsack, and catalan added