题目描述

自然数从1到N按照顺序排成一排，可以从中取走任意数，但是相邻的两个数不可以同时被取走。一共有多少种取法？

输入格式

输入一个正整数N（0

输出格式

输出取数的取法总数

15

1597

提示

不取也是一种方法