염딩코

백준 2748번 c++ 문제 풀이 본문

알고리즘 PS/C++

백준 2748번 c++ 문제 풀이

johnyeom 2022. 2. 15. 20:57

[문제]

[결과]

[해설]

Fibonacci 수열은 num이 커질수록 값이 급속도로 증가하므로 자료형은 long long을 사용한다.

문제에서 설명해준대로 첫 번째, 두 번째에는 1로 값을 정해준다.

그리고 첫 번째나 두 번째가 아닐 때는 fibo(num-1) + fibo(num-2) 처럼 작성해주면 끝!

'알고리즘 PS > C++' 카테고리의 다른 글

백준 5635번 c++ 문제 풀이  (0) 2022.02.18
백준 5565번 c++ 문제 풀이  (0) 2022.02.16
백준 2609번 c++ 문제 풀이  (0) 2022.02.15
백준 2441번 c++ 문제 풀이  (0) 2022.02.15
백준 2440번 c++ 문제 풀이  (0) 2022.02.15
'알고리즘 PS/C++' Related Articles more