gambae programing
<9009> 피보나치 본문
https://www.acmicpc.net/problem/9009
9009번: 피보나치
입력 데이터는 표준입력을 사용한다. 입력은 T 개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 테스트 데이터의 수를 나타내는 정수 T 가 주어진다. 각 테스트 데이터에는 하나의 정수 n
www.acmicpc.net
풀이과정
1. 피보나치 리스트를 만든다.
2. 리스트중에서 뒤에서부터 빼고 0이되주면 멈춘다음 출력해누다
정답
느낀점
1. 어려운듯하면서도 쉬운문제였다.
2. 재귀알고리즘
'Algorithm > Backjoon' 카테고리의 다른 글
| <2138> 전구와 스위치 (0) | 2022.03.25 |
|---|---|
| <19939> 박 터뜨리기 (0) | 2022.03.25 |
| <1052> 물병 (0) | 2022.03.24 |
| <19941> 햄버거 분배 (0) | 2022.03.24 |
| <11508> 2+1 세일 (0) | 2022.03.24 |
'Algorithm/Backjoon' Related Articles
more
Comments