Sebelumnya saya sudah posting hubungan Barisan Finobacci dan Rasio Emas,kali ini saya akan mencoba membuktikannya dengan menggunakan induksi matematika. misalkan:
untuk n=1 untuk n=2 asumsikan akan dibuktikan kebenaran f(k) mengimplikasikan kebenaran f(k+1)
jadi, terbukti bahwa f(k) mengimplikasikan kebenaran f(k+1).Berdasar prinsip induksi matematika,f(n) benar untuk setiap bilangan asli n