View Code of Problem 23

#include <stdio.h>
int main()
{
	int m, i;
	long long a[100];
	while (scanf("%d", &m), m)
	{
		a[0] = 1;
		a[1] = 1;
		if (m == 1)
		{
			printf("1\n");
			continue;
		}
		for (i = 2; i <= m; i++)
		{
			a[i] = a[i - 1] + a[i - 2];
		}
		printf("%lld\n", a[m]);
	}
	return 0;
}