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;
 int  a[100];
	a[1] = 1; a[2] = 2;
	for (int i = 3; i <= 100; i++)
	{
		a[i] = a[i - 1] + a[i - 2];
	}
	while (cin >> m)
	{
		if (m == 0)break;
		printf("%.lf\n", a[m]);
	}
	return 0;
}

Double click to view unformatted code.


Back to problem 23