A. 两双鞋换着穿

题目描述：

小蓝有两双不同的鞋，可以换着穿，一双鞋，可以穿1天就换另一双，也可以连续穿2天再换另一双，但同一双鞋不能连续穿3天。用这两双鞋搭配穿n天，总共有多少种不同的方案。两种方案，只要有一天穿的鞋子不一样，就认为是不同的方案。用A、B代表这两双不同的鞋。当n=4时，有以下穿鞋的方案。

AABB、BBAA

ABAB、BABA

ABBA、BAAB

AABA、BBAB

ABAA、BABB

输入描述：

输入数据占一行，为一个正整数n，代表天数n，n≤90。

输出描述：

输出数据占一行，为求得的答案。

样例输入1：

样例输出1：

4

10

样例输入2：

样例输出2：

90

9320093220751060618

这里会超出long类型范围（大概10的19次方），所以可以使用BigInteger。可以手算出几天的方案数，找规律，发现n天的方案数等于n-1天 + n-2天的方案数

java">package cg;

import</