问题1693--染色（困难版）

1693: 染色（困难版）

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

题目描述

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

输入

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

输出

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

样例输入 Copy 

3

样例输出 Copy 

5

来源/分类

入门组 
[提交] [状态]