목록백준 9009 C++ (1)

1일1알

백준 9009번 피보나치 C++

1,000,000,000 까지 포함할 수 있는 피보나치 배열을 만들고, 큰 값부터 빼가면서 답을 구했다. #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int t; cin >> t; vector fib(47); fib[0] = 0; fib[1] = 1; for (int i = 2; i < 47; i++) { fib[i] = fib[..
알고리즘 2021. 12. 21. 11:15
이전 Prev 1 Next 다음