1288 铺草皮 - ZJOJ

1288: 铺草皮

时间限制：1.000s

内存限制：128MB

提交通过: 18 提交: 26 统计

题目描述

现有一段N米长的道路，工人要给其铺上草皮。有两种草皮可以选择：一种长度为1米，另一种长度为2米。所用草皮数量不限且允许搭配组合，将草皮刚好覆盖完道路，问有多少种方法？

输入格式

输入一个正整数N，表示道路长度

输出格式

输出一个数，表示不同铺草皮方法的总数

样例输入

样例输出

提示/说明

样例说明
道路长度为4米时，存在5种方案
1.都选择1米的草皮：1+1+1+1
2.都选择2米的草皮：2+2
3.搭配组合：1+1+2
4.搭配组合：1+2+1

5.搭配组合：2+1+1

数据规模和约定
1<=N<=10

分类

提交