쥐수의 공부노트
백준 10870번 피보나치 수 5 본문
728x90
풀이 과정 :
피보나치 수열의 특징은 앞의 수와 그 앞의 수를 더한값이다.
기본적으로 피보나치의 수에서 n이 0이면 0, 1이면 1이 된다. 그래서 이 둘을 제약조건으로 걸러준다.
fibonacci(n) = fibonacci(n-1) + fibonacci(n-2) 를 이용하여 결과값을 도출하면 된다.
정답 :
func fibonacci(num : Int) -> Int {
if num <= 1 {
return num
} else {
return fibonacci(num: num-1) + fibonacci(num: num-2)
}
}
let n = Int(readLine()!)!
let num = fibonacci(num: n)
print(num)
더보기
TMI : 재귀함수를 이용하여 풀 수 있다!
728x90
'swift 알고리즘 > 재귀' 카테고리의 다른 글
백준 11729번 하노이 탑 이동 순서 (0) | 2023.07.11 |
---|---|
백준 4779번 칸토어 집합 (0) | 2023.07.10 |
백준 24060번 알고리즘 수업 - 병합 정렬 1 (0) | 2023.07.10 |
백준 25501번 재귀의 귀재 (0) | 2023.06.16 |
백준 27433번 팩토리얼 2 (0) | 2023.06.16 |