728x90 2748번1 [C++] 백준 2748번: 피보나치수2 https://www.acmicpc.net/problem/2748 2748번: 피보나치 수 2 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net 최초 풀이 주의사항 89번째까지 도달하게 된다면 int형 데이터 타입으로는 범위가 넘어가기 때문에 long long 자료형을 사용 #include using namespace std; long long arr[91]; int main() { int n; cin >> n; arr[0] = 0; arr[1] = 1; for (int i = 2; i 2021. 7. 27. 이전 1 다음 728x90
