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;}