Number of integers in {1, 2, ..., Fibonacci(n)} that are coprime to n.

Terms

a(0) =1a(1) =1a(2) =2a(3) =2a(4) =4a(5) =3a(6) =12a(7) =11a(8) =23a(9) =22a(10) =81a(11) =48a(12) =216a(13) =162a(14) =325a(15) =494a(16) =1504a(17) =861a(18) =3961a(19) =2706a(20) =6256a(21) =8051a(22) =27412a(23) =15456a(24) =60020a(25) =56028a(26) =130946a(27) =136205a(28) =496497a(29) =221878