Algorithm 🧑🏻💻/백준(BOJ)
[백준,c++] 14495번 - 피보나치 비스무리한 수열
dkswnkk
2021. 11. 7. 23:15
문제
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
코드
#include <iostream>
#include <vector>
#define ll long long
using namespace std;
ll dp[200];
int main() {
ios_base::sync_with_stdio(false);
cin.tie(0);
dp[0] = 0; dp[1] = 1; dp[2] = 1;
int n; cin >> n;
for (int i = 3; i <= n; i++) {
dp[i] = dp[i - 1] + dp[i - 3];
}
cout << dp[n];
}