문제

문제 링크

어떻게 접근할 것인가

  • 이 문제는 디피로 풀 수 있는 문제이다.
  • 각 자리까지의 0과 1의 개수를 저장해서 해당 값으로 업데이트를 진행한다.

코드

#include <cstdio>
long long n, zero[91], one[91];

int main(){
    scanf("%lld", &n);
    one[1] = 1;
    for(int i = 2; i <= n; i++){
        one[i] = zero[i-1];
        zero[i] = one[i-1] + zero[i-1];
    }
    printf("%lld", one[n]+zero[n]);
}

느낀점

  • 쉽죠잉