菜学C++ Day54 OJ题目1146 求S的值 1238 统计每个月兔子的总数

 这道题就是由前一个数加上n，n从1依次递增

#include<iostream>
using namespace std;
int main() {
	int x0 = 1;
	int s = 0,n = 1;
	while (s < 5000) {
		s += x0;
		x0 += n;
		n++;
	}
	cout << s;
}

 参考解法就是将我的while循环改成for循环，在判断的同时，计数n

其实拿到这道题目的时候，我是不知道它属于斐波那契数列的范畴，我还在考虑应该怎么每三个月都开始递增，脑子其实有一段迷糊，知道问了别人才发现原来是这样

 

 我用的是函数的递归方法

#include<iostream>
using namespace std;
//斐波那契数列
int f(int n) {
	if (n < 3)return 1;
	if (n >= 3) return f(n - 1) + f(n - 2);
}
int main() {
	int n;
	cin >> n;
	cout << f(n);
	return 0;
}

 参考解法是首先创建一个数组，然后再利用下标进行赋值