A0=4A_0=4A0=4
A1=3A_1=3A1=3
4Ai=19Ai−1−12Ai−24A_i=19A_{i-1}-12A_{i-2}4Ai=19Ai−1−12Ai−2,i≥2i\ge 2i≥2
求 ANA_NAN,保证 AN≤1050A_N\le 10^{50}AN≤1050
题解只说了一句答案是 4×0.75N4\times 0.75^{N}4×0.75N,不懂为什么。
直接开 long double 递推为什么不对捏 /yiw