直接递归会超时,我们可以打表找找规律

通过找规律我们不难总结出一个公式,

也就是2的n/2次方 

答案就是781448427

更多推荐