[til] 알고리즘 백준 14495
🧑💻 오늘의 문제: 피보나치 비스무리한 수열
출처: 백준 온라인 저지 (BOJ)
문제 요약: 피보나치 비스무리한 수열을 다음과 같이 정의한다.
f(n) = f(n-1) + f(n-3)단, 초기값은 f(1) = f(2) = f(3) = 1 이다.
자연수 n이 주어졌을 때, 이 수열의 n번째 수를 구하는 문제이다.
📌 풀이 과정
수열을 저장할 배열을 선언하고 초기값을 미리 채워준다.
반복문을 사용하여 4번째 수부터 n번째...
avocode.hashnode.dev2 min read