Description

  在两族之间有一个空地，青蛙每次可以向前跳一步，也可以借助前面青蛙的背，跳到前面青蛙的前面一格（这格必须无青蛙）,因为两族青蛙都互不相让，所以无法掉头向后跳。请你在1S内，算出所有青蛙到对方飞行器至少要跳几步？    

Input Format

  输入X，X为每族青蛙的“蛙”数。(X< =2500)

Output Format

  输出M，M为最少步数。(m< =无穷大)

1

3

Hint

样例的跳法(*表示种族X，o表示种族Y) 原始：*_o 第1步:_*o 第2步:o*_ 第3步:o_*

Source

未分类