金猪大家庭 - C++ 递推算法求成员数量

#include "iostream"\nusing namespace std;\n\nint main() {\n int n;\n cin >> n;\n \n int dp[n+1]; // dp[i]表示第i年金猪大家庭的成员数\n dp[1] = 1; // 第一年只有一只小母猪\n dp[2] = 3; // 第二年有一只小母猪和两只小公猪\n \n for (int i = 3; i <= n; i++) {\n dp[i] = dp[i-1] + dp[i-2]*2; // 第i年的成员数等于第i-1年的成员数加上第i-2年的小母猪数量乘以2（每只小母猪可以生2只小母猪和2只小公猪）\n }\n \n cout << dp[n] << endl;\n \n return 0;\n}