余晓洁老牧师 • 22小时前
#include <iostream>
using namespace std;
int main() {
long long x, b;
long long a[10000005];
a[0] = a[1] = 1;
cin >> x;
for (int i = 2;; i++) {
a[i] = a[i - 1] + a[i - 2];
if (a[i] >= x) {
b = i;
break;
}
}
for (int i = b; i >= 0; i--) {
if (x >= a[i]) {
cout << a[i] << " ";
x -= a[i];
}
}
}
评论:
请先登录,才能进行评论