题解（找规律，列出数列）

解题思路:

// 1 2 3 4 5 6 7  8  9  10

// 1 2 3 4 6 9 13 19 28 41

注意事项:

参考代码:

#include <bits/stdc++.h>

using namespace std;

int dp[100] = { 0 };
int main () 
{
    int n = 0;
    cin >> n;
    while (n != 0)
    {
        dp[1] = 1, dp[2] = 2, dp[3] = 3;
        for (int i = 4; i <= n; i++)
        dp[i] = dp[i-1] + dp[i-3]; 
        cout << dp[n] << endl;
        cin >> n;
    }
    return 0;
}