View Code of Problem 23

#include "stdlib.h"
#include "algorithm"
#include "iostream"
#include <cstdio>
#include "string"
#include <iomanip>
#include <map>
#include <set>
#include "math.h"
using namespace std;
map<char, int> mp;
set<string> st;
int main()
{
	int m; 
	while (cin >> m )
	{
		if (m == 0)break;
		int a[91];
		a[1] = 1; a[2] = 2;
		for (int i = 3; i <= 91; i++)
		{
			a[i] = a[i - 1] + a[i - 2];
		}
		cout << a[m] << endl;
	}
	return 0;
}

Double click to view unformatted code.


Back to problem 23