简单迭代问题

迭代问题

 

最大公约数

#include<iostream>
#include<algorithm>

using namespace std;

int gcd(int x, int y)
{
	if(y==0)
		return x;
	else
		return gcd(y,x%y);
}

int main()
{
	int x,y;
	cout<<"输入两个数："<<endl; 
	cin>>x>>y;
	int n=gcd(x,y);
	cout<<"求得最大公约数为："<<endl;
	cout<<n;
	
	return 0; 
}

 

兔子繁殖问题（斐波那契数列）

#include<iostream>
#include<algorithm>

using namespace std;

int find(int n)
{
	if(n<=2)
		return 1;
	else
		return find(n-1)+find(n-2);
}

int main()
{
	int n;
	cout<<"请输入月份："<<endl;
	cin>>n;
	int f1=1,f2=1; 
	int a=find(n);
	cout<<"该月所有的兔子为：" <<endl;
	cout<<a;
	return 0;
}