Thursday, November 5, 2015

UVa 11000 - Bee

// UVa 11000 - Bee

#include <iostream>
#include <vector>
using namespace std;

int main() {

	vector<unsigned long long int> fib;
	fib.push_back(1);
	fib.push_back(1);
	fib.push_back(2);
	int m = 2;
	int n;
	cin >> n;
	while (n != -1) {
		while (m <= n+2){
			m++;
			fib.push_back(fib[m-1] + fib[m - 2]);
		}
		cout << fib[n+1]-1 << " " << fib[n+2]-1 << endl;
		cin >> n;
	}

	return 0;
}

No comments:

Post a Comment