본문 바로가기
Algorithm/문제풀이_백준

Swift) 백준 10870번

by Joahnee 2021. 8. 2.

요구능력 : 함수내에서 함수를 호출할수 있는걸 아느냐(?)

코드설명 : 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

댓글