Which condition is required for the Tower of Hanoi recurrence Hn=2Hn−1+1H_n = 2H_{n-1} + 1Hn=2Hn−1+1 to have H1=1H_1 = 1H1=1?
The number of disks must be greater than 1
The base case H1=1H_1 = 1H1=1 is sufficient
The recurrence must be non-homogeneous
The sequence must be decreasing