题目1122：吃糖果

#include<stdio.h>
long long res[20];
void init() {
	res[1] = 1;
	res[2] = 2;
	for (int i = 3; i < 20; i++)
		res[i] = res[i - 1] + res[i - 2];
}

int main() {
	init();
	int n;
	while (scanf("%d", &n) != EOF) {
		printf("%lld\n", res[n]);
	}
	return 0;
}

题目链接：

http://ac.jobdu.com/problem.php?pid=1122