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 && m != 0)
	{
		int a[90];
		a[0] = 1; a[1] = 2;
		for (int i = 2; i <= m; i++)
		{
			a[i] = a[i - 1] + a[i - 2];
		}
		cout << a[m-1] << endl;
	}
	return 0;
}

Double click to view unformatted code.


Back to problem 23