-
2748번:피보나치 수 2Algorithm/백준 알고리즘 2019. 11. 25. 23:48
2748번:피보나치 수 2
문제출처:https://www.acmicpc.net/problem/2748
<문제 접근>
배열을 선언하고, 초기 값으로 0과 1을 저장한다.
반복문은 2번째 부터 N+1까지 반복하며 배열 i번째에 배열 i-1번째와 배열 i-2번째를 더한 값을 저장합니다.
이전의 숫자를 더함에 따라, 값이 계속 증가하게 되므로, int형을 사용할 경우 값을 초과하는 경우가 생깁니다.
초과하는 경우를 방지하기 위해, long long자료형을 사용합니다.<소스코드>
본 소스코드는 C++기반으로 작성되었음을 알려드립니다.
123456789101112131415#include <iostream>using namespace std;int main() {int N;long long arr[90] = { 0,1 };cin.tie(NULL);cin >> N;for (int i = 2; i < N+1; i++) {arr[i] = arr[i - 1] + arr[i - 2];}cout << arr[N] << "\n";}'Algorithm > 백준 알고리즘' 카테고리의 다른 글
[JAVA] 9012번: 괄호 (0) 2021.07.04 [JAVA] 9093번: 단어 뒤집기 (0) 2021.07.04 [JAVA] 10828번:스택 (0) 2021.07.03 11399번:ATM (0) 2019.11.25 7568번:덩치 (0) 2019.11.12