Fn değeri n. fibonacci sayısını göstermek üzere her n doğal sayısı için f3n fibonacci sayısının çift oldugunu tüme varım ile kanıtlayınız. Teşekkür ederim.

!)n=1 => F1=1 ve F3=2 doğrudur
!!) F3n in çift olduğunu kabul edelim F3(n+1) in çift olduğunu kanıtlamaya çalışalım
!!!)F(3n+3)=F(3n+2)+F(3n+1)
F(3n+2)=F(3n+1)+F3n
F(3n+3)=2.F(3n+1)+F3n
F(3n+3) çifttir ispat tamamlanmıştır

çok teşekkür ederim.