백준 문제풀이/SILVER
[백준 / SILVER 3] 피보나치 함수
https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 문제 접근법 N 번째 피보나치 수를 구하는 함수를 실행했을 때 0과 1이 출력되는 횟수를 구하는 문제입니다. 문제를 풀기 위해 0과 1이 출력 되는 규칙을 찾아야 합니다. 0의 횟수와 1의 횟수가 피보나치 수를 이룬다는 규칙을 찾을수 있었습니다! 피보나치 수를 배열에 저장하고 이를 조건에 맞추어 출력해주면 문제를 해결할 수 있습니다. 아래는 코드입니다. 더보기 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 ..
