雷峰夕照，位于浙江省杭州市西湖湖南、净慈寺前的夕照山上，西湖十景之七，因晚霞镀塔，佛光普照而闻名。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;
}
输入只有一行，为一个整数N(0 <= N < 20)。
输出最少需要种植的树的数量。