JDOJ3007 铺地板I

JDOJ3007 铺地板I

https://neooj.com/oldoj/problem.php?id=3007

题目描述

有一个大小是 2 x N（1 <= N <= 10⁵）的网格，现在需要用2种规格的骨牌铺满，骨牌规格分别是 2 x 1 和 2 x 2，请计算一共有多少种铺设的方法。

输入

输入一个整数N，表示是一个2 * N的网格。

输出

输出一个整数，表示最终的铺设方案数，答案可能会很大，结果模上2333333。

样例输入

1

样例输出

1 

 

Code:

#include<stdio.h>
int a[100100];   
int main()
{    
    int n;     
    a[0]=1;    
    a[1]=1;    
    a[2]=3;                 
    scanf("%d",&n);        
    for(int i=3;i<=n;i++)            
        a[i]=(a[i-1]+a[i-2]*2)%2333333;        
    printf("%d",a[n]);    
    return 0;
}