算法题求解Fibonacci数列

Question

若有一只兔子每个月生一只小兔子，一个月后也开
始生产。起初只有一只兔子，一个月后就有两只兔子，二个月后就有三只兔子，三个月后有五只兔子(小兔子投入
生产)……

Answer 1

public static long CalcA(int n)
{
if (n <= 0) return 0;
if (n <= 2) return 1;
return checked(CalcA(n - 2) + CalcA(n - 1));
}