17175번

코드#include using namespace std;typedef long long ll;const int mod = 1000000007;ll n, dp[52],res[52];int main() { cin >> n; dp[1] = 2; dp[2] = 2; // 재귀가 늘어나는 수열은 피보나치 규칙을 따르고 있다. for(int i = 3; i 피보나치 수열을 구할 때, n