
[백준] 1003번 문제 풀이: 파이썬(python) 코드 설명
·
백준(BOJ)
https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net Hint 문제 예제에 있는 코드를 직접 작성하여 실행해보면 0이 출력된 횟수와 1이 출력된 횟수에 규칙이 있다 Solution def fibonacci(n): if n==0: print(0) return 0 elif n==1: print(1) return 1 else: return fibonacci(n-1)+fibonacci(n-2) 문제에 있는 C++코드를 Python으로 옮겨보면 다음과 같이 표현할 수 있다 실제로 이대로 실행해보면 아래와 같은 결과를 얻을 수 있다 실제로 위 코드를 실행했..