Practice problem
The Fibonacci sequence is defined by F1=1,F2=1,Fn+2=Fn+1+FnF_1=1, F_2 = 1, F_{n+2} = F_{n+1}+F_{n}F1=1,F2=1,Fn+2=Fn+1+Fn for integer n≥0n \ge 0n≥0
What is gcd(F100,F101)\textrm{gcd}(F_{100}, F_{101})gcd(F100,F101)?
Type a concept, like “slope” or “photosynthesis”.