a(1) = 1; a(2) = 1; for n >= 3, a(n) = a(n-1) / gcd(a(n-1), n-1) + a(n-2) / gcd(a(n-2), n-2).

Terms

a(0) =1a(1) =1a(2) =2a(3) =3a(4) =5a(5) =4a(6) =3a(7) =5a(8) =8a(9) =13a(10) =21a(11) =34a(12) =38a(13) =55a(14) =93a(15) =86a(16) =74a(17) =117a(18) =87a(19) =100a(20) =92a(21) =97a(22) =189a(23) =286a(24) =332a(25) =475a(26) =807a(27) =744a(28) =455a(29) =641