OFFSET
1,2
EXAMPLE
The 6th Fibonacci number is 8. Of the first 5 terms, only terms a(1)=1, a(3)=3 and a(4) = 5 are coprime to 8. Since there are 3 such terms, a(6) = a(5) + 3 = 11.
MAPLE
with(combinat): a[1]:= 1: for n from 2 to 55 do ct := 0: for j to n-1 do if gcd(a[j], fibonacci(n)) = 1 then ct := ct+1 else ct := ct end if end do: a[n]:= a[n-1]+ct end do: seq(a[n], n = 1 .. 55); # Emeric Deutsch, Jul 24 2007
CROSSREFS
KEYWORD
nonn
AUTHOR
Leroy Quet, Jul 15 2007
EXTENSIONS
More terms from Joshua Zucker and Emeric Deutsch, Jul 18 2007
STATUS
approved