a sumac sequence, t$1,$ t$2,..,$ tm$,$ each term is an integer greater than or equal $0.$ Also, eachterm, starting with the third, is the difference of the preceding two terms $($that is$,$ tn$+2=$ tn $-$tn$+1$ for n $1).$ The sequence terminates at tm if tm$-1<$ tm$.$ For example, if we have $120$ and $71,$ then the sumac sequence generated is as follows:$120,71,49,22,27.$This is a sumac sequence of length $5.$Input SpecificationThe input will be two positive numbers t$1$ and t$2,$ with $0<$ t$2<$ t$1<10000.$Output SpecificationThe output will be the length of the sumac sequence given by the starting numbers t$1$ and t$2.$Sample Input$12071$Output for Sample Input$5$Part $1(10$ marks$)$: Solve the problem with a iterative solutionPart $2(10$ marks$)$: Solve the problem with a recursive solution