[コードテストC+]2 xnタイル

今日の質問

2 xnタイル

もんだいぶんせき

私の答え

#include <iostream>
using namespace std;
int n;
const int DIV = 10007;

// 2xn 타일링
int solution(){
    int fib[] = {1, 2};
    if(n < 3)
        return fib[n-1];
    for(int i=3;i<=n;i++){
        int sum = fib[0] + fib[1];
        fib[0] = fib[1];
        fib[1] = sum%DIV;
    }
    return fib[1];
}

別の答え

#include <cstdio>

int main()
{
	int n, temp1=0,temp2=1,ans;
	for(scanf("%d",&n); n--;)
		ans=(temp1%10007+temp2%10007)%10007, temp1=temp2, temp2=ans;

	printf("%d",ans);
}

学ぶべきところ