AKSZ-递归递推

userId_undefined

「仆人」阿蕾奇诺

倔强青铜

2024-04-14 17:05:12

发布于：广东

5阅读
0回复
0点赞

#递归
最好不要开局部数组

##记忆化搜索

#include<bits/stdc++.h>
using namespace std;
long long dp[1005];
long long f(int n){
	if(n == 1 || n == 2) return 1;
	if(dp[n] !=-1) return dp[n];
	return dp[n] = f(n-1) + f(n-2);
}



int main(){
	memset(dp,-1,sizeof(dp));
	int x;
	cin>>x; 
	int num = 0;
	cout<<f(x);
	
	
	
	return 0;
}
userId_undefined
去预览
0/2000
暂无数据

这里空空如也

热门讨论