피보나치 수 4 - 백준 10826 - swift

---

https://www.acmicpc.net/problem/10826배열을 통한 숫자계산하기. N번째피보나치수를 구하는 문제인데, N이 3자리수만 되도 2의64승이 훌쩍넘어버린다. N이 4자리수만되도 Double타입을 넘어버려 print가 inp로 찍힌다.그러므로, 기존 정수타입,실수타입으로는 계산이 어려우므로, 다른방법으로 접근해야한다.우선 Double타입으로 1000번째 숫자길이를 찍어보니, 209 길이가된다. 10000번째는 부디 4,5천? 길이가 안넘길 바랬다. 4,5천길이가 되지않는다면, 숫자들을 배열로 담아서 계산할 수 있는 양이 되기때문이다. 123 + 123 을 배열로 계산할건데,[1,2,3] + [1,2,3] 으로 계산한다.즉, 두개의 배열을 앞에서부터 더하면된다.두 원..........

피보나치 수 4 - 백준 10826 - swift에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

원문링크 : 피보나치 수 4 - 백준 10826 - swift