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
재귀를 이용한 피보나치의 수. 딱히 설명할 것도 없는듯하다.
import Foundation
func fibo(n : Int)->Int{
if n == 1 {
return 1
}
else if n == 0{
return 0
}else{
return fibo(n: n-1) + fibo(n: n-2)
}
}
print(fibo(n: 10))'Algorithm > 백준' 카테고리의 다른 글
| Swift) 백준 2504번 괄호의 값 - S1 (0) | 2023.06.05 |
|---|---|
| Swift) 백준 17619번 개구리점프 - G3 (0) | 2023.06.04 |
| 백준 10872번: 팩토리얼(Swift) (0) | 2021.09.05 |
| 백준 1002번: 터렛(Swift) (0) | 2021.09.04 |
| 백준 3053번: 택시기하학(Swift) (0) | 2021.09.03 |