题目链接

【题意】

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