小 A 同学要在电脑前打字。一共需要打 n 个字，但现在文档里只有一个字。
小 A 有两种操作可以做。假设现在已经有 个字，小 A 可以以选择：
问小 A 至少需要多少次操作，才能得到恰好 n 个字。
仅一行，一个正整数 n。
仅一行，一个正整数，表示最少操作次数。
16
4
5
3
样例解释
样例数据 1，1→2→4→8→>16，共 4 步。
样例数据 2，1→2→4→5，共 3 步。
数据规模与约定
对于 100\% 的数据，n< 10^6。
动态规划