View Code of Problem 23

#include<iostream>
#include<vector>
using namespace std;
int main() {
	vector<long long> arr(90);
	arr[0] = 1;
	arr[1] = 2;
	for (int i = 2; i < 90; i++)
		arr[i] = arr[i - 2] + arr[i - 1];
	int n;
	cin >> n;
	while (n) {
		cout << arr[n-1]<<endl;
		cin >> n;
	}
	return 0;
}