DPFibonacci, permutations and Topkstring