Search: id:A048680 Results 1-1 of 1 results found. %I A048680 %S A048680 0,1,2,4,3,6,7,12,5,9,10,17,11,19,20,33,8,14,15,25,16,27,28,46,18,30, %T A048680 31,51,32,53,54,88,13,22,23,38,24,40,41,67,26,43,44,72,45,74,75,122,29, %U A048680 48,49,80,50,82,83,135,52,85,86,140,87,142,143,232,21,35,36,59,37,61 %N A048680 Nonnegative integers A001477 expanded with rewrite 0->0, 01->1, then interpreted as Zeckendorffian expansions (as numbers of Fibonacci number system). %C A048680 A permutation of the nonnegative integers (A001477). Inverse permutation to A048679, i.e. A048679[ A048680[ n ] ] = n for all n and vice versa. %H A048680 R. Knott, About Fibonacci Number System %H A048680 Index entries for sequences that are permutations of the natural numbers %F A048680 a(n) = interpret_as_zeckendorf_expansion(rewrite_0to0_1to01(n)) (where rewrite_0to0_1to01(n)=A048678[ n ]) %p A048680 rewrite_0to0_1to01 := proc(n) option remember; if(n < 2) then RETURN(n); else RETURN(((2^(1+(n mod 2))) * rewrite_0to0_1to01(floor(n/2))) + (n mod 2)); fi; end; interpret_as_zeckendorf_expansion := n -> sum('(bit_i(n,i)*fib(i+2))','i'=0..floor_log_2(n)); %Y A048680 Cf. A003714, A005203, A048678, A048679. %Y A048680 Equals A074049(n+1) - 1. %Y A048680 Sequence in context: A035506 A006016 A054239 this_sequence A143529 A103867 A075375 %Y A048680 Adjacent sequences: A048677 A048678 A048679 this_sequence A048681 A048682 A048683 %K A048680 nonn %O A048680 0,3 %A A048680 Antti Karttunen, Jul 14 1999 Search completed in 0.002 seconds