목록피보나치 수 2 C++ (1)

1일1알

백준 2748번 피보나치 수 2 C++

dp[ i ] = dp[ i - 2 ] + dp[ i - 1 ] , int 범위를 넘어가기 때문에 long long으로 선언하였다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); vector dp(91, 0); dp[1] = 1; int n; cin >> n; for (int i = 2; i
알고리즘 2022. 2. 26. 11:09
이전 Prev 1 Next 다음