潘同学上次AK了张博士出的那套题目，为了防止明天再次被AK，张博士套用了小学生应该还没学过收敛序列的概念来忽悠潘同学。他说收敛序列定义如下（收敛不收敛，其实没有去考证过），请你帮潘同学一起用递归的思路来解决这道题。

当n=1时， F(n)=1;

当n=2时， F(n)=2;

当n>2时， F(n)=0.5*F(n-1)+0.25*F(n-2)

Titan2019