40pts求!!!
查看原帖
40pts求!!!
1046564
Sunnnnnn楼主2024/7/10 10:36
#include<bits/stdc++.h>
using namespace std;
int n,m;
long long f[1001];
long long dfs(int x){
	if(f[x]!=-1)return f[x];
	if(x>=n)return 0;
	return f[x]=dfs(x+1)+dfs(x+2)+1;
}
int main(){
	cin>>m>>n;
	memset(f,-1,sizeof(f));
	cout<<dfs(m+1)+1;
	return 0;
}

2024/7/10 10:36
加载中...