都不正经是吧,那我也不正经
2024-08-13 15:56:08
发布于:湖南
14阅读
0回复
0点赞
#include <iostream>
#include <cstdio>
using namespace std;
string a[] = {"0", "1", "1", "2", "3", "5", "8", "13", "21", "34", "55", "89", "144", "233", "377", "610", "987", "1597", "2584", "4181", "6765", "10946", "17711", "28657", "46368", "75025", "121393", "196418", "317811", "514229", "832040", "1346269", "2178309", "3524578", "5702887", "9227465", "14930352", "24157817", "39088169", "63245986", "102334155", "165580141", "267914296", "433494437", "701408733", "1134903170", "1836311903", "2971215073", "4807526976", "7778742049", "12586269025", "20365011074", "32951280099", "53316291173", "86267571272", "139583862445", "225851433717", "365435296162", "591286729879", "956722026041", "1548008755920", "2504730781961", "4052739537881", "6557470319842", "10610209857723", "17167680177565", "27777890035288", "44945570212853", "72723460248141", "117669030460994", "190392490709135", "308061521170129", "498454011879264", "806515533049393", "1304969544928657", "2111485077978050", "3416454622906707", "5527939700884757", "8944394323791464", "14472334024676221", "23416728348467685", "37889062373143906", "61305790721611591", "99194853094755497", "160500643816367088", "259695496911122585", "420196140727489673", "679891637638612258", "1100087778366101931", "1779979416004714189", "2880067194370816120", "4660046610375530309", "7540113804746346429", "12200160415121876738", "19740274219868223167", "31940434634990099905", "51680708854858323072", "83621143489848422977", "135301852344706746049", "218922995834555169026", "354224848179261915075", "573147844013817084101", "927372692193078999176", "1500520536206896083277", "2427893228399975082453", "3928413764606871165730", "6356306993006846248183", "10284720757613717413913", "16641027750620563662096", "26925748508234281076009", "43566776258854844738105", "70492524767089125814114", "114059301025943970552219", "184551825793033096366333", "298611126818977066918552", "483162952612010163284885", "781774079430987230203437", "1264937032042997393488322", "2046711111473984623691759", "3311648143516982017180081", "5358359254990966640871840", "8670007398507948658051921", "14028366653498915298923761", "22698374052006863956975682", "36726740705505779255899443", "59425114757512643212875125", "96151855463018422468774568", "155576970220531065681649693", "251728825683549488150424261"};
int main(){
int n;
cin >> n;
cout << a[n];
return 0;
}
制造这个的方法:
#include <iostream>
#include <cstdio>
using namespace std;
__int128 a[129];
void print(__int128 n){
if(n == 0) return;
print(n / 10);
putchar(n % 10 + '0');
}
int main(){
cout << R"(#include <iostream>
#include <cstdio>
using namespace std;
string a[] = {"0", "1")";
a[1] = 1;
for(int i = 2; i <= 128; i++){
cout << R"(, ")";
a[i] = a[i - 1] + a[i - 2];
print(a[i]);
cout << R"(")";
}
cout << R"(};
int main(){
int n;
cin >> n;
print(a[n]);
return 0;
})";
return 0;
}
全部评论 1
确实记忆化了
2024-08-13 来自 湖南
0
有帮助,赞一个