感觉是最能理解的代码怎么说?
2025-10-17 22:55:21
发布于:广东
8阅读
0回复
0点赞
一共有36行代码,觉得自己写出来的是最能让人理解清楚的👍
#include <bits/stdc++.h>
using namespace std;
string add(string a, string b) {
int c = 0;
int i = a.size() - 1, j = b.size() - 1;
string r;
while (i >= 0 || j >= 0 || c > 0) {
int sum = c;
if (i >= 0) sum += a[i--] - '0';
if (j >= 0) sum += b[j--] - '0';
r.push_back(sum % 10 + '0');
c = sum / 10;
}
reverse(r.begin(), r.end());
return r;
}
string cls(int n) {
if (n == 1) return "1";
if (n == 2) return "2";
string a = "1", b = "2";
for (int i = 3; i <= n; i++) {
string c = add(a, b);
a = b;
b = c;
}
return b;
}
int main() {
int n;
cin >> n;
cout<<cls(n);
return 0;
}
这里空空如也







有帮助,赞一个