东方博宜OJ 1145：数列求和

【题目来源】https://oj.czos.cn/p/1145【题目描述】有一数列如下1 2 4 7 11 16 22 ...试求该数列前 N 项之和。【输入格式】一个整数 N0N1000。【输出格式】一个整数。​​​​​​​【输入样例】6【输出样例】41​​​​​​​【数据范围】0N1000。【算法分析】● 数列 1, 2, 4, 7, 11, 16... 的递推规律a₁1、aᵢaᵢ₋₁(i-1)【算法代码】#include bits/stdc.h using namespace std; int cur1,sum0; int main() { int n; cinn; for(int i1; in; i) { sumcur; curi; } coutsumendl; return 0; } /* in:6 out:41 */【参考文献】https://blog.csdn.net/hnjzsyjyj/article/details/161994231https://blog.csdn.net/hnjzsyjyj/article/details/161995534https://blog.csdn.net/liunian_curry/article/details/139721281