알고리즘문풀 with SWIFT/Baekjoon

swift ) 백준 2747 - 피보나치 수

유사앱등이 2022. 5. 10. 17:28

 

dp 연습할 겸 쉬운문제부터 푸는데..

런타임에러!!!!!

가 뜨면 무조건 입력될 수 있는 최소값/최대값부터 확인해보자..

 

let num = Int(readLine()!)!
var dp = Array(repeating: 0, count: num+1)
dp[0] = 0
dp[1] = 1
if num < 1 {
	for i in 2...num {
		dp[i] = dp[i-1] + dp[i-2]
	}
}
print(dp[num])