• 2806 涂格子

    时间限制 : 40/20 MS(Java/Others) | 内存限制 : 65536/32768 KB(Java/Others)

    提交数 : 1314 | 通过数 : 210

    题目描述

    有排成一行的n个方格,用红、粉、绿三色涂每个格子,要求: 
    (1)任何相邻的方格不能同色;
    (2)且首尾两格也不同色。
    求n个格子满足要求的涂法数。

    输入要求

    输入多个整数n,每个整数表示有多少个方格,n<=60

    输出要求

    输出多个整数,一行一个,表示每个对应输入的涂法数

    输入样例

    5
    6

    输出样例

    30
    66
    

    提示


    来源

    NBU OJ

    [ 返回顶端 ] | [ 代码提交 ] | [ 统计数据 ] | [ 历史提交 ]