【问题描述】

一个1×N 的方格图形（不可旋转）用黑、白两种颜色填涂每个方格。如果每个方格只能填涂一种颜色，且不允许两个黑格相邻，共有多少种填涂方案？

【输入格式】

输入N的值。(n<=20)

【输出格式】

共有多少种填涂方案。

【输入样例】

1

【输出样例】

2