2、笨笨的宇宙蘑菇

Grade 0 Open Time Saturday, 22 September 2012, 4:50 pm
Discount 0.8 Time Discount Saturday, 22 September 2012, 4:50 pm
Allow late Yes Close Time Saturday, 22 September 2012, 4:50 pm

  【问题描述】
  笨笨在宇宙中发现了一种蘑菇,他每天都会固定的分裂一次,长度为x的蘑菇会分裂成两个长度为x-l和x+l的蘑菇,但是长度为
1蘑菇是不存在的,所以长度为1的蘑菇只能生长成长度为2的蘑菇。
  现在笨笨有一个长度为1的蘑菇,他想知道n天后他会有多少个蘑菇?
  【输入格式】
  一个整数n
  【输出格式】
  一个整数ans
  Sample input
  4
  Sample output
  6
  l≤n≤l000000。