View Code of Problem 23

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

Double click to view unformatted code.


Back to problem 23