|
%I #5 Mar 30 2012 18:39:11
%S 1,1,2,3,5,6,11,17,19,36,55,58,113,171,176,347,523,529,1052,1581,1592,
%T 3173,4765,4782,9547,14329,14348,28677,43025,43061,86086,129147,
%U 129202,258349,387551,387609,775160,1162769,1162882,2325651,3488533,3488704
%N a(1)=a(2)=1, a(n)=a(n-1)+a(n-2) if n is not congruent to 3, a(n)=a(n-1)+a(n/3) if n is congruent to 3.
%F a(3n) is asymptotic to c*3^n, a(3n+1) to 2*c*3^n, a(3n+2) to 3*c*3^n where c=0.729407718249558020561155714549683618764251558505616....
%o (PARI) a(n)=if(n<3,1,a(n-1)+if(n%3,a(n-2),a(n/3)))
%K nonn
%O 1,3
%A _Benoit Cloitre_, Jan 11 2003
|
