2628: 多米诺骨牌
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：4
解决：3
题目描述
Jzabc对多米诺骨牌有很大的兴趣，然而他的骨牌比较特别，只有黑色的和白色的两种。他觉得如果存在连续三个骨牌是同一种颜色，那么这个骨牌排列便是不美观的。现在他有n个骨牌要来排列，他想知道不美观的排列的个数。由于数字较大，数学不好的他不会统计。所以他请你来帮忙。希望你在一秒内求出不美观的排列的个数。
输入
只有一个正整数，即要排列的骨牌个数。
输出
一个数，即不美观的排列个数。
样例输入 复制
4样例输出 复制
6提示
有六种不美观的排列：
黑黑黑黑，白白白白，黑黑黑白，白白白黑，黑白白白，白黑黑黑
20%的数据，n<=60；
50%的数据，n<=600；
100%的数据，n<=10000