강의로 돌아가기
92bulldozer

2점 실화..?

ㅜㅜ

작성중인 코드―solution.cpp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include<iostream>
#include<string>
#include<queue>
#include<vector>
#include<algorithm>

using namespace std;


long long d[80];

long long dfs(int N)
{

    if (d[N] != 0)return d[N];
    return d[N] = dfs(N-1) + dfs(N - 2);
}

long long solution(int N)
{
    long long answer = 0;
    long long first = 0;
    long long second = 0;
    d[1] = 1;
    d[2] = 1;
    first= dfs(N);
    second = dfs(N + 1);
    answer = first * 2 + second * 2;

    return answer;
}
0 개의 답변
답변 쓰기
이 입력폼은 마크다운 문법을 지원합니다. 마크다운 가이드 를 참고하세요.