範例程式碼 uva948

//uva948
#include<iostream>
using namespace std;

int main() {
	int f[40] = {0, 1};
	for(int k = 2; k < 40; k++)
	  f[k] = f[k - 1] + f[k - 2];
	int n;
	cin >> n;
	while(n--) {
		int m;
		cin >> m;
		cout << m << " = ";
		bool preone = false;
		for(int k = 39; k >= 2; k--) {
			if(m >= f[k]) {
				cout << "1";
				m -= f[k];
				preone = true;
			}
			else if(preone) {
				cout << "0";
			}
		}
		cout << " (fib)" << endl;
	}
	return 0;
}