링크 : https://www.acmicpc.net/problem/10870
10870번: 피보나치 수 5
피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가
www.acmicpc.net
피보나치 함수 참고: [Swift] 4가지 방법의 피보나치 함수
import Foundation
let n = Int(readLine()!)!
func fib(_ n: Int) -> Int {
var x = 0, y = 1
for _ in 0..<n {
let temp = x
x = y
y = temp + y
}
return x
}
print(fib(n))
'알고리즘' 카테고리의 다른 글
[Swift] 백준 2693번 N번째 큰 수 (0) | 2022.03.18 |
---|---|
[Swift] 백준 2309번 일곱 난쟁이 (0) | 2022.03.18 |
[Swift] 백준 2460번 지능형 기차 2 (0) | 2022.03.18 |
[Swift] 백준 3460번 이진수 (0) | 2022.03.18 |
[Swift] 백준 2501번 약수 구하기 (0) | 2022.03.18 |
댓글