#include <stdio.h>

main()
{
	int fib[3][100] = {{1}, {1}, {0}};
	int i, n = 100 - 2, x = 2, y = 0, z = 1, top = 1;
	while(n--) {
		x = (++x) % 3; y = (++y) % 3; z = (++z) % 3;
		for(i = 0; i < top; i++) {
			fib[z][i] = fib[x][i] + fib[y][i];
		}
		for(i = 0; i < top; i++) {
			if(fib[z][i] >= 10) {
				fib[z][i + 1]++;
				fib[z][i] -= 10;
			}
		}
		if(fib[z][top]) top++;
	}
	for(i = top - 1; i >= 0; i--)
		printf("%d", fib[z][i]);
}