ACM 10918 - Tri Tiling

#include <stdio.h>
#include <stdlib.h>

int tiling[16];


int main()
{
    tiling[0] = 1;
    tiling[1] = 3;
    int i;
    for (i = 2; i < 16; i ++)
        tiling[i] = tiling[i - 1] * 4 - tiling[i - 2];
    while (1)
    {
        scanf("%d", &i);
        if (i < 0) break;
        if (i % 2 == 1) printf("0\n");
        else printf("%d\n", tiling[i/2]);  
    }    
        
    return 0;
}

回目錄
回首頁