T540659 珂朵莉的心意

题目描述

珂朵莉想每天都给威廉送礼物,于是她准备了n个自己的本子 她想送最多的天数,使得每天至少送一个本子,但是相邻两天送的本子个数不能相同 珂朵莉最多送几天礼物呢 ![](https://img2.baidu.com/it/u=55170747,1473514031&fm=253&fmt=auto&app=120&f=JPEG?w=801&h=500)

输入格式

第一行一个整数n,(对于100%的数据,有1

输出格式

第一行输出一个整数,表示答案