HZNUOJ

雷峰夕照

Tags:
Time Limit:  1 s      Memory Limit:   256 MB
Submission:2525     AC:505     Score:82.74

Description

雷峰夕照,位于浙江省杭州市西湖湖南、净慈寺前的夕照山上,西湖十景之七,因晚霞镀塔,佛光普照而闻名。KK和True True在周末一起去了净慈寺,在回来的路上,为了打发时间,True True给KK出了一道难题。假设某段公路上有N个点,每个点都可以种一棵数,每棵树都不能相邻,问当公路上的任意点都不能再种树时,最少需要种多少棵树。(主函数已经给出,你只需要提交solve函数)



#include<stdio.h>
int solve(int N);
int main()
{  
    int N; 
    scanf("%d",&N);
    printf("%d\n",solve(N));  
    return 0;  
} 


Input

输入只有一行,为一个整数N(0 <= N < 20)。

Output

输出最少需要种植的树的数量。

Samples

input
3
output
1
input
4
output
2

Author

LIU, Xinchao