训练（3）

原创于 2023-09-01 22:28:57 发布 · 131 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

文章讲述了两道C++编程题目，涉及递归计算斐波那契数列以及寻找满足特定等式的整数解。第一题要求通过递归实现斐波那契数列的第n项，第二题则涉及一个循环逻辑来查找给定整数n的分解组合。

第一题、

#include<bits/stdc++.h>
using namespace std;
int chi(int);
int main()
{
	int N;
	cin>>N;
	cout<<chi(N)<<endl;
	return 0;
}
int chi(int n)
{
	int a[1010]={0};
	a[1]=1;
	a[2]=2;
	for(int i=3;i<=1010;i++)
	{
		a[i]=a[i-1]+a[i-2];
	}
	return a[n];
}

第二题、

include<bits/stdc++.h>
using namespace std;
int main()
{
	int n;
	cin>>n;
	for(int i=1;true;i++)
	{
		for(int j=1;j<=i;j++)
		{
			if((1+i)*i/2-2*j==n)
			{
				cout<<j<<" "<<i<<endl;
				return 0;
			}
		}
	}
	return 0;
}