고등과정에서 처음으로 본 피보나치 수열이다.
문제 풀면서 피보나치 수 문제라는거 몰라서 노가다 진짜 많이 했는데... ,,,,이젠알고있다...
근데 정말 어렵거나 해서 식을 세우는데 한계 있는 문제는 여전히 노가다를 하기도 한다(ㅋㅋㅋ)
일단 문제를 맞혀야하니까!
우선 num 배열을 선언해주고, 방을 두 개 만들어서 0번째와 1번째 값은 넣어준다.
피보나치 수열은 n이 2 이상일 때부터 시작한다. 이유는 적어도 이전의 값이 두 개 이상 있어야 하니까!
그래서 0, 1은 시작부터 두고, for 문을 돌려서 제시된 n값까지 피보나치 수를 구한다.
0번째부터 시작했기 때문에 n번째 방의 배열값을 그대로 출력해주면 된다.
'공부 > 백준' 카테고리의 다른 글
| [백준] 20499번 (0) | 2022.06.16 |
|---|---|
| [백준] 2164번 (0) | 2022.06.16 |
| [백준] 10103번 (0) | 2022.06.15 |
| [백준] 7568번 (0) | 2022.06.15 |
| [백준] 1789번 (0) | 2022.06.15 |
