/
           | 2^n -1   se k = 3  (torre di Hanoi classica a 3 pioli)
FS(n,k) = <
           | min_{0<i<n} 2FS(i,k) + FS(n-i, k-1) altrimenti
           \