真奇怪，TLE了
原题链接：7975.斐波那契记忆化
2025-04-04 22:03:31
发布于：广东
#include<bits/stdc++.h>
using namespace std;
int fb(int x){
if(x<=2){
return 1;
}
return fb(x-1)+fb(x-2);
}
int main(){
int n;
cin>>n;
cout<<fb(n);
return 0;
}
全部评论 4
#include<bits/stdc++.h> using namespace std; long long k[61]={0,1,1}; long long f(long long b){ if(k[b])return k[b]; return k[b]=f(b-1)+f(b-2); } int main(){ long long n; cin>>n; cout<<f(n); return 0; }2025-06-21 来自 福建
0我突然想到些什么，赶紧转身告诉室友：“如果我们是世界的拯救者，那么违背那些规则也不至于死；如果我们不是，那么活在世上又有什么意思呢？”“对啊！”一个人高声回答。“所以我们现在不去上课，我们赶紧去恶魔的老巢，干掉恶魔！让世界继续沐浴阳光！”我们相视一笑，准备走向操场……
干燥的小路被微风吹过，溅起了细腻的沙尘，我们踏过小路，望向操场：一片死一般的宁静笼罩着，假草歪歪地立着。我们慢慢走向操场，昨天的检测口还摆着，像一个个葬送人命的面具——我决定以后不去做检测了。不明黑色粘液在检测口滴着，检测口底下的假草黏黏的……我们看着这没有生机的操场，不禁长叹一口气：“整个操场，整个学校，都变了，只有靠我们的努力了！”我招呼了室友，朝着一个小动走去……
我们爬楼下去，我往向地下，像无尽的深渊，突然一个声音响起“您好，你就是狗哥吧！现在证实了你就是世界的拯救者，我对这里懂得蛮多，但是我不敢行动，来吧！”我向下望去，一个男孩站在底下，向我招手……我跳下去，望着他：“你是谁？”他看看我，眼神里略带忧愁：“我是姜天的儿子，我叫姜生，他在206寝室门口快死的时候，给我发了信息，说‘一定要报仇啊！’。那天晚上我没睡，我到了这个洞穴，我初步对它做了了解。可是我不敢……”姜生陷入了回忆“恶魔在地球上已经很久了，它在世界各地作怪，如今它来到了中国……我爸爸告诉我，他曾经在与恶魔对抗的那个团队里做过队长，去世界各地消除恶魔，结果一次也没有成功，那个队也就解散了……现在他独自一人想去消除恶魔，我想他是疯了吗？那么多人都消除不了，他一个人就能行？！昨天他就被恶魔手下消除了……”我静静地看着，突然听到一声响“哎！狗哥，你把我们忘了？”我转头望去，我的室友们站在后面。姜生惊恐地看着我们“对不起，我忘了，这里的规则必须遵守，哪怕你是天选的人，你们活不下去这个世界又将陷入混乱！有个规则是：不能在前面50m（大概吧）讲话，我们手机聊天……”说罢，我掏出手机，姜生不知道什么时候进入了我们的聊天群……未完待续……
2025-06-21 来自 浙江
0
#include<bits/stdc++.h> using namespace std; using ll=long long; ll dp[10000001]; // 记忆化搜索 ll fb(ll x){ if(dp[x]) return dp[x]; // 如果曾经被记录过，直接返回 if(x<=2){ return 1; } return dp[x]=fb(x-1)+fb(x-2); // 返回的同时记录 } int main(){ ll n; cin>>n; cout<<fb(n); return 0; }2025-04-04 来自 北京
0
有帮助，赞一个