프로그래밍/Baekjoon Online Judge
BOJ 1003번(피보나치 함수) 문제 풀이
동동매니저
2019. 1. 22. 16:24
★ solved.ac 난이도 : S3
(2021년 12월 29일 기준)
[문제 링크]
1003번: 피보나치 함수
각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다.
www.acmicpc.net
[문제 분석]
피보나치 수를 찾는 또 다른 방법을 생각해보는 문제
[풀이]
이 문제의 함정은, 본문에 나와있는 그대로 하면 되겠지... 라고 생각하신다면 큰 코 다칩니다.
시간 초과가 뜨기 때문이죠...
여기에서는, 반복문을 통해서 풀어보려고 합니다.
n번째 피보나치 수를 fib(n)이라고 하면,
fib(0) = 0
fib(1) = 1
fib(n) = fib(n-2)+fib(n-1) (단, n>1)
이 성립합니다.
여기에서는, (n-1)번째 수와 n번째 수를 출력하시면 됩니다.
[소스 코드]
공유 소스 보기
www.acmicpc.net
만약 틀린 부분이 있다면 지적 부탁드릴게요~! (댓글 환영!!)