[プログラマー]2*n平屋

問題の説明

縦2、横nの空間を1*2の長方形(90度回転可能)に塗りつぶします.この時に埋められる歌手は何人いますか?

アイデア

これは以前問題解決技法の授業で資料調査を行った問題である.

コード#コード#

#include <string>
#include <vector>
#include<iostream>

using namespace std;
//예전에 풀어본 dp문제
int f[60001];

void fill_f(int i){//i는 3부터 가능
    f[i] = (f[i-1]+f[i-2])% 1000000007;
}
int solution(int n) {
    int answer = 0;
    f[1] = 1;
    f[2] = 2;
    for(int i = 3;i<=n;i++){
        fill_f(i);
    }
    answer = f[n];
    return answer;
}