코테 (안함)43 LV2 피보나치 수 def solution(n): a = 0 b = 1 for i in range(1,n+1): a,b = b,a+b result = b % 1234567 return result 재귀함수를 사용하면 dp를 사용해서 메모리사용을 최적화 해줘야한다. 이 문제는 단순히 더해주기만 하면되어서 간단하게 풀었다. 2022. 10. 12. 이전 1 ··· 5 6 7 8 다음