문제
https://www.acmicpc.net/problem/14495
14495번: 피보나치 비스무리한 수열
피보나치 비스무리한 수열은 f(n) = f(n-1) + f(n-3)인 수열이다. f(1) = f(2) = f(3) = 1이며 피보나치 비스무리한 수열을 나열하면 다음과 같다. 1, 1, 1, 2, 3, 4, 6, 9, 13, 19, ... 자연수 n을 입력받아 n번째 피보
www.acmicpc.net
코드
풀이
f(n)=f(n-1)+f(n-3)을 n의 범위인 116 안에서 반복문을 돌려 리스트를 미리 만들어놓는다.
f[0]부터 첫번째 숫자가 들어가므로 n-1항의 값을 출력한다.
'Koala - 9기 > 코딩테스트 준비 스터디' 카테고리의 다른 글
| [백준/C++] 1544번 소수의 연속합 (0) | 2023.01.18 |
|---|---|
| [백준/Python] 21610 마법사 상어와 비바라기 (0) | 2023.01.17 |
| [BOJ/Python] 9251번 LCS (1) | 2023.01.15 |
| [백준/node.js] 14501번 퇴사 (0) | 2023.01.15 |
| [백준/Python] 9625번 BABBA (0) | 2023.01.15 |
문제
https://www.acmicpc.net/problem/14495
14495번: 피보나치 비스무리한 수열
피보나치 비스무리한 수열은 f(n) = f(n-1) + f(n-3)인 수열이다. f(1) = f(2) = f(3) = 1이며 피보나치 비스무리한 수열을 나열하면 다음과 같다. 1, 1, 1, 2, 3, 4, 6, 9, 13, 19, ... 자연수 n을 입력받아 n번째 피보
www.acmicpc.net
코드
풀이
f(n)=f(n-1)+f(n-3)을 n의 범위인 116 안에서 반복문을 돌려 리스트를 미리 만들어놓는다.
f[0]부터 첫번째 숫자가 들어가므로 n-1항의 값을 출력한다.
'Koala - 9기 > 코딩테스트 준비 스터디' 카테고리의 다른 글
| [백준/C++] 1544번 소수의 연속합 (0) | 2023.01.18 |
|---|---|
| [백준/Python] 21610 마법사 상어와 비바라기 (0) | 2023.01.17 |
| [BOJ/Python] 9251번 LCS (1) | 2023.01.15 |
| [백준/node.js] 14501번 퇴사 (0) | 2023.01.15 |
| [백준/Python] 9625번 BABBA (0) | 2023.01.15 |
