13,825
社区成员
发帖
与我相关
我的任务
分享
unsigned long long ffib(int n)
{
if(n < 1) return 0;
if(n < 3) return 1;
if (n & 1) return --n /= 2, ffib(n + 1) * ffib(n + 1) + ffib(n) * ffib(n);
return n /= 2, ffib(n) * (ffib(n + 1) * 2 - ffib(n));
}