1124: 【作】【入门】求S的值

内存限制:64 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:30 解决:15

题目描述

求S=1+2+4+7+11+16……的值刚好大于等于5000时S的值。

输入

输出

一行,一个整数。

样例输入 复制


样例输出 复制


提示

使用递归:

#include<bits/stdc++.h>
using namespace std;

int f(int x) {
	if (x==1) return 1;
	else if(x==2) return 2;
	else return f(x-1)+x-1;
}

int main(){
	int i=1,sum=0;
	while(1) {
		sum+=f(i);
		if (sum>=5000) {
			cout<<sum;
			return 0;
		}
		i++;
	}
	return 0;
}