요구능력 : 함수내에서 함수를 호출할수 있는걸 아느냐(?)
코드설명 : 0일때는 0을 리턴, 1일때는 1을 리턴, 필요한건 피보나치의 n의 값이니까 n-1과 n-2를 더해주면 n의값이 나오니까 리턴
후기 : 무난하게 풀린문제..
let n = Int(readLine()!)!
func pibo(_ n: Int) -> Int{
if n == 0 {
return 0
}else if n == 1 {
return 1
}
return pibo(n-1) + pibo(n-2)
}
print("\(pibo(n))")
'Algorithm > 문제풀이_백준' 카테고리의 다른 글
Swift) 백준 1712번 (0) | 2021.08.03 |
---|---|
Swift) 백준 2447번(분할정복) (0) | 2021.08.03 |
Swift) 백준 10872번 (0) | 2021.07.31 |
Swift) 백준 1316번 (0) | 2021.07.31 |
Swift) 백준 2941번 (0) | 2021.07.29 |
댓글