UVA 1646 - Edge Case（找规律）

题目链接 https://cn.vjudge.net/problem/UVA-1646

【题意】
n个结点构成一个环，每个结点只能和相邻点连边，问有多少种不同的匹配

【思路】
不会递推，算完前几项感觉就是一个斐波那契，直接上java搞了

import java.util.*;
import java.math.*;

public class Main {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        BigInteger a[] = new BigInteger[10005];
        a[3] = new BigInteger("4");
        a[4] = new BigInteger("7");
        for (int i = 5; i < 10005; ++i) {
            a[i] = a[i - 1].add(a[i - 2]);
        }
        while (input.hasNext()) {
            int x = input.nextInt();
            System.out.println(a[x]);
        }
        input.close();
    }
}