uva 11069 A Graph Problem(斐波那契数）

题目链接：uva 11069 A Graph Problem

题目大意：给出一个n，要求求出子集由1 ~ n组成的集合的个数，集合还有一定的要求，就是集合中的任意两个数的差的绝对值要在2 ~ 3之间，而且子集的长度要尽量的长。

解题思路：因为增加了子集的长度要尽量长，所有当考虑i时，也就是num[i - 2] + num[i - 3]这两种可能可以达到。

#include <stdio.h>
const int N = 80;
long long num[N];

void init() {
	num[0] = num[1] = 1, num[2] = 2;
	for (int i = 3; i < N; i++)
		num[i] = num[i - 2] + num[i - 3];
}

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