3.2-6

当n＝0时$F_0=0$显然成立
当n=1时$F_1=1$显然成立
假设当$n\leq k$时有$F_k=\frac{\phi ^k-\hat\phi^k}{\sqrt5}$
则当n=k+1时，$F_{k+1}=F_k+F_{k-1}=\frac{\phi ^k-\hat\phi^k+\phi ^{k-1}-\hat\phi^{k-1}}{\sqrt5}$
$=\frac{\phi^{k-1}(\phi+1)-\hat\phi^{k-1}(\hat\phi+1)}{\sqrt5}=\frac{\phi ^{k-1}\cdot \phi^2-\hat\phi^{k-1}\cdot\hat\phi^2}{\sqrt5}=\frac{\phi ^{k+1}-\hat\phi^{k+1}}{\sqrt5}$
故对一切正整数n，有$F_n=\frac{\phi ^n-\hat\phi^n}{\sqrt5}$