[백준] 알고리즘 17175번 - 피보나치는 지겨웡~ 문제

문제

www.acmicpc.net/problem/17175

17175번: 피보나치는 지겨웡~

소스코드

#include <bits/stdc++.h>
using namespace std;
int dp[51];

int main() {
	ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
	int n,mod=1000000007;
	cin >> n;
	dp[0] = 1, dp[1]=1,dp[2] = 3;
	for (int i = 3; i <= n; i++) {
		dp[i] = (dp[i - 1] + dp[i - 2]+1) % mod;
	}
	cout << dp[n];
}

풀이

n번째 함수호출 횟수를 출력하라 하였다.

기존 피보나치의 점화식과 같은데 자기자신을 맨처음 호출하닌깐 +1을 해준다음 저장해준다.