sooleeandtomas

프로그래머스 lv.2 멀리뛰기 (연습문제) 피보나치 수열 모르는 사람은 정.말 풀기 힘들 것 같다 💢 이 문제는 피보나치 수열을 알아야 풀 수 있다. 문제에서 피보나치 수열이라는 힌트를 얻을 수 있다. [힌트1] 1칸 또는 2칸 [힌트2] 도달하는 방법이 몇 가지인지 알아내... 피보나치 수란? 수학에서 피보나치 수(영어: Fibonacci numbers)는 첫째 및 둘째 항이 1이며 그 뒤의 모든 항은 바로 앞 두 항의 합인 수열이다. 문제의 예시에 나오는 경우의 수들을 보면 피보나치 수열이 나온다. 이런 여러 힌트 조합을 통해 이 문제는 단순히 내가 "피보나치 수열"을 알고있는지를 확인하는 문제이다. 피보나치 수열을 알고있다면, 정말 그대로 구현해주면 된다. 참고 코드1 def solution(n):..