问题1692--染色 (容易版)

1692: 染色 (容易版)

时间限制: 1 Sec  内存限制: 128 MB
提交: 18  解决: 8
[提交] [状态] [讨论版] [命题人:]

题目描述

有一条纸带，被划分成为n个格子，每个格子可以染成黑色或白色，现在不允许出现相邻两格都染成黑色的情况，问方案数。

输入

一行，一个整数n（0<n≤60)，含义如题所述。

输出

一行，一行一个整数m，表示方案数。

样例输入 Copy 

3

样例输出 Copy 

5

提示

样例解释（0、1表示白色、黑色）：
000 001 010 100 101

来源/分类

入门组 
[提交] [状态]