a(n) = Sum_{1<=k<=n, gcd(k,n)=1} Fibonacci(k).

Terms

a(0) =1a(1) =1a(2) =2a(3) =3a(4) =7a(5) =6a(6) =20a(7) =21a(8) =44a(9) =50a(10) =143a(11) =108a(12) =376a(13) =364a(14) =738a(15) =987a(16) =2583a(17) =1938a(18) =6764a(19) =6150a(20) =13938a(21) =17622a(22) =46367a(23) =34776a(24) =113957a(25) =121160a(26) =257114a(27) =306852a(28) =832039a(29) =549000