행동대장1. 잘 모르겠으면 일단 0부터 하나씩 대입하면서 패턴을 찾자. -> 1번 문제 보면 안다..1. 멀리 뛰기 문제 풀이#1칸 또는 2칸 뛰기 가능#1 = (1, 1) 1가지#2 = (1, 1), (2) 2가지#3 = (1, 1, 1), (1, 2), (2, 1) 3가지#4 = 5가지#이전거 + 그 이전거def solution(n): answer = 0 a, b=0, 1 for i in range(n): a, b = b, a+b answer = b return answer % 1234567패턴을 보니 이전 수와 이전전 수를 더하면 나온다는 것을 앎. 그것이 바로 피보나치 수열!일단 a, b 초기값을 0과 1로 지정 후 계속 swap 하면 ..