U224792 魔法卡片(card)

题目描述

小佳有一张数值为 1 的魔法卡片,他想用这张卡片合成他想要的数字,合成规则: 1. 卡片 _**A**_ 自身可以和自身合成,生成一张数值为 _**(A+A)**_ 的卡片 2. 一次可以选择两张卡片合成,数值分别为 _**A**_ 和 _**B**_ ,合成一张数值为 _**(A+B)**_ 的卡片 3. 参与合成的卡片**不会消失** 最少需要多少步才能合成一个小佳想要的数值 _**n**_ (n

输入格式

一个小佳想要的数字 _**n**_

输出格式

最少需要合成几次

说明/提示

1. 1+1=2 2. 2+2=4 3. 1+4=5 4. 5+5=10 5. 5+10=15 合成 15 需要 5 次