品牌【破·偶记i哦尽快放空管盘丝洞看破放大手机撒网·四大皆空发货计划火狐斤斤计较2好久好久后六位啊瑞吉欧

余晓洁老牧师  •  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];
		}
	}
}

评论:

请先登录,才能进行评论