#include <iostream> #include <vector> using namespace std; int main() { const int MOD = 1000000007; int n, m; int sum; while (cin >> n >> m) { // 注意 while 处理多个 case vector<vector<long long>> dp(n + 1, vector<long long>(m + 1, 0)); //初始化二维数组第一行 for (int j = 1...

#include <iostream> using namespace std; int main() { int a, b,c; int num; while (cin >> num) { // 使用迭代法 if (num < 1 || num > 20) break; //已经前三项，abc分别表示前三项,curr表示当前项 a = 0; b = 1; c = 1; int curr; for (int i = 4; i <= num; ++i) { curr = a + 2 * b + c; //更新迭代 a = b; b = c; c = cu...

#include <iostream> using namespace std; int fibonacci(int n) { if(n == 0) { return 0; }else if(n == 1) { return 1; } int perv_perv = 0; int perv = 1; int curr; for(int i = 2;i<= n;++i) { curr = perv_perv + perv; perv_perv = perv; perv = curr; } return curr; } int main() { int a; while (cin...