백준 문제 주소 : https://www.acmicpc.net/problem/11444 11444번: 피보나치 수 6 첫째 줄에 n이 주어진다. n은 1,000,000,000,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 알고리즘은 수학과 밀접한 관련이 있다는 걸 깨닫게 해주는 문제였습니다... (불태웠어,,,,) 피보나치 수는 재귀로 쉽게 풀 수 있지만은, 이 문제는 10조도 아닌 10경번째 피보나치 수를 구해야되기 때문에 시간이 정말 중요하더라구요! 처음은 그냥 점화식 'f(n) = f(n-1) + f(n-2)' 를 썼는데, 와... 50번째도 제대로 안 돌아가더라구요 ㅠㅠ 그래서 생각난 코드! def fibo2(n): f = [0, 1] for i in range(2..
