编辑代码

#include <iostream>
using namespace std;
int diGui(int n)
{
	if(n==1||n==2)
	return n;
	return diGui(n-1)+diGui(n-2);
}
int main() {
	int n,methods;
	cin>>n;
    methods=diGui(n);
	cout<<"递归：共有"<<methods<<"种方法"<<endl;
	return 0;
}