Proving that $\frac{\phi^{400}+1}{\phi^{200}}$ is an integer.

We can prove by induction that

if $x+\dfrac1x$ is an integer, $x^n+\dfrac1{x^n}$ will be an integer

as $$\left(x^n+\frac1{x^n}\right)\left(x+\frac1x\right)=x^{n+1}+\frac1{x^{n+1}}+x^{n-1}+\frac1{x^{n-1}}$$

$$\iff x^{n+1}+\frac1{x^{n+1}}=\left(x^n+\frac1{x^n}\right)\left(x+\frac1x\right)-\left(x^{n-1}+\frac1{x^{n-1}}\right)$$

The base cases being

$n=1\implies x^2+\dfrac1{x^2}=\left(x+\dfrac1x\right)^2-2$ and
$x^3+\dfrac1{x^3}=\left(x+\dfrac1x\right)^3-3\left(x+\dfrac1x\right)$

or $n=2\implies x^3+\dfrac1{x^3}=\left(x^2+\dfrac1{x^2}\right)\left(x+\dfrac1x\right)-\left(x^1+\dfrac1{x^1}\right)$

As Golden Ratio$(\phi)$ satisfies $x^2-x-1=0$

we have $x^2-1=x\implies x-\dfrac1x=1\implies x^2+\dfrac1{x^2}=\left(x-\dfrac1x\right)^2+2=1^2+2$

Here $n=100$

We have $\phi^2=\phi+1$. We can use this to iterate powers of $\phi$. We have $\phi^3=2\phi+1$, $\phi^4=3\phi+2$, etc. We can iterate this, and finally obtain $$ \frac{\phi^{400}+1}{\phi^{200}}=627376215338105766356982006981782561278127. $$ This is a squarefree composite number.

$$\color{blue}{(\phi^2+\phi^{-2})}\in \mathbb N,$$ $$(\phi^2+\phi^{-2})^2=\color{blue}{(\phi^4+\phi^{-4})}+2\in \mathbb N,$$ $$(\phi^2+\phi^{-2})^3=\color{blue}{(\phi^6+\phi^{-6})}+3(\phi^2+\phi^{-2})\in \mathbb N,$$ $$(\phi^2+\phi^{-2})^4=\color{blue}{(\phi^8+\phi^{-8})}+4(\phi^4+\phi^{-4})+6\in \mathbb N,$$ $$(\phi^2+\phi^{-2})^5=\color{blue}{(\phi^{10}+\phi^{-10})}+5(\phi^6+\phi^{-6})+10(\phi^2+\phi^{-2})\in \mathbb N,$$$$...$$ $$(\phi^2+\phi^{-2})^{100}=\color{blue}{(\phi^{200}+\phi^{-200})}+100(\phi^{196}+\phi^{-196})+4950(\phi^{192}+\phi^{-192})+...\in \mathbb N.$$