반응형
[문제]
[결과]
[해설]
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 |