40分,求大佬指点!!!
查看原帖
40分,求大佬指点!!!
1643766
danqilin1楼主2025/1/18 09:45
#include<bits/stdc++.h>
using namespace std;
int f[1000];
long bee(int m,int n){
	if (m>n){
		return 0;
	}
	if (m==n){
		return 1;
	}
	if (f[m]!=-1){
		return f[m];
	}
	long a;
	long b;
	a=bee(m+2,n);
	b=bee(m+1,n);
	f[m+2]=a;
	f[m+1]=b;
	return a+b;
} 
int main(){
	memset(f,-1,sizeof(f));
	int m,n;
	long ans;
	cin>>m>>n;
	ans=bee(m,n);
	cout<<ans;
	return 0;
}
2025/1/18 09:45
加载中...