第壹周:大:1,小:0,總:1
第二周:大:1,小:1,總:2
第三周:大:2,小:1,總:3
第四周:大:2,小:1,總:3(第壹只死了)
第五周:大:3,小:2,總:5
第六周:大:4,小:2,總:6(第二只死了)
第七周:大:5,小:3,總:8(第三只死了)
第八周:大:7,小:4,總:11(第四只死了)
第九周:大:9,小:5,總:14(第五和第六只死了)
…………
規律:第四周=第壹周+第二周,第五周=第二周+第三周,第六周=第三周+第四周
……
long long find(int n)
{
if( n==0 ) return 1;
if( n==1 ) return 1;
if( n==2 ) return 2;
if( n==3 ) return 3;
if( n==4 ) return 3;
long long a=2,b=3,c=3,d=5,ans;
int i;
for(i=5;i<=n;i++)
{
ans=a+b;
a=b,b=c,c=d,d=ans;
}
return ans;
}
不知道規律對不對,請求大蝦們指正了
如果N很大,那麽就只能用高精度加法來處理了