View Code of Problem 23

#include<iostream>
#include<vector>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<string>
using namespace std;

int main()
{
	long long int a[91];
	a[1] = 1;
	a[2] = 2;
	for (int i = 3;i <= 90;i++)
		a[i] = a[i - 1] + a[i - 2];
	int n;
	while (cin >> n)
	{
		if (n == 0)
			break;
		else
		{
			printf("%lld\n", a[n]);
		}

	}
}