c++递归解决此问题

解题思路:主要找到每一项的关系，不难看出f(n)=f(n-1)+f(n-3)

注意事项:

参考代码:

#include<iostream>
using namespace std;
//先写一个函数易知f(n)=f(n-1)+f(n-3)
int f(int n)
{
    if (n == 1 || n == 2 || n == 3 || n == 4) { return n; }
    else { return f(n - 1) + f(n - 3); }
}
int main()
{
 //数组记录数据
    int i = 0;
    int a[100];
    do {
        cin >> a[i];
        i++;
        
    } while (a[i-1]!=0);
//输出
        for (int j = 0; j < 100; j++)
        {
            if (a[j] != 0) { cout << f(a[j]) << endl; }
            else break;

        }
    return 0;
    }