프로그래머스 | 멀리뛰기(python)

• 피보나치 수열
  • 1칸일 때 경우의 수는 1, 2일때는 (1,1)과 (2)해서 2
  • 1항 = 1
  • 2항 = 2
  • 3항 = 1+2 = (1,1,1),(2,1),(2,1)
  • 4항 = 2+3 = 5

def solution(n):
    if n == 1:
        return 1
    elif n == 2:
        return 2
    else:
        a,b = 1,2
        for i in range(n-2):
            a, b  = b, a+b
        return b % 1234567

• 이런 문제 나오면 재귀인지 아닌지 확인 젭알 ..