checks if a number is fibonacci or not
gives the length of lcs