![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/d24283c505d31b7863274d10c8626916.png)
代码
#include <iostream>
using namespace std;
long long int a[55];
int main() {
for(int i=1; i<5; i++){
a[i] = i;
}
for(int i=5; i<55; i++){
a[i] = a[i-1] + a[i-3];
}
int n;
cin>>n;
while(n){
cout<<a[n]<<endl;
cin>>n;
}
return 0;
}
注解
1、递推关系。类比Fibonacci数列。
2、前四项单独列出来,剩余的可依据递推公式推出。
结果
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/2ac88e392d0c8cad33b2c547f77e113c.png)