1522：上台阶
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：6
解决：4
题目描述
蒜头君去爬⼭，这座⼭⼀共有n级台阶，现在蒜头君在⼭底（ 0级）。
他⼀步可以爬 1 级台阶或者 2 级台阶，但是不能连续三次都爬两级台阶，因为这样太累了。
现在蒜头君问你，他最少需要多少步就能到达⼭顶。
他⼀步可以爬 1 级台阶或者 2 级台阶，但是不能连续三次都爬两级台阶，因为这样太累了。
现在蒜头君问你，他最少需要多少步就能到达⼭顶。
输入
输⼊⼀个正整数n。
输出
输出⼀个正整数表示答案。
样例输入-1 复制
10样例输出-1 复制
6提示
1<=n<=109
