JDOJ3007フローリングI

JDOJ3007フローリングI

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

タイトル説明

Xは、N 2の大きさ（1 <= N <= 10 ^。5）種のグリッド、今仕様覆わドミノドミノ仕様の二種類を使用する必要があり、2×1 2×2、計算総数敷設の方法。

エントリー

整数Nを入力し、2 * Nはメッシュです。

輸出

出力は、最終的なプログラムを敷設の数を表す整数であり、答えは、鋳型2333333の結果が非常に大きくてもよいです。

サンプル入力

1

サンプル出力

1 

 

コード：

する#include <stdio.hの>
 INT [ 100100 ]。   
INT のmain（）
{     
    int型のn;     
    [ 0 ] = 1 ;    
    [ 1 ] = 1 。    
    [ 2 ] = 3 ;                 
    scanf関数（" ％のD "、＆N）        
    以下のために（int型 I = 3私は++; iが<= N ）             
        [i]は =（[I- 1 ] + [I- 2 ] * 2）％2333333;        
    printf（" ％dの" 、[N]）。    
    リターン 0 ; 
}