Iklan

Iklan

Pertanyaan

Diberikan bentuk rekursif dari barisan Fibonacci seperti berikut. b.Tunjukkan bahwa: F 100 ​ + F 101 ​ + F 102 ​ = 2 ( F 100 ​ + F 101 ​ )

Diberikan bentuk rekursif dari barisan Fibonacci seperti berikut.

begin mathsize 14px style F subscript n equals open curly brackets table row cell 1 semicolon n equals 1 blank d a n blank n equals 2 end cell row cell F subscript n minus 2 end subscript plus F subscript n minus 1 end subscript semicolon n greater or equal than 3 end cell end table close end style 

b. Tunjukkan bahwa:

 

  1. ...space 

  2. ...space 

Iklan

N. Ayu

Master Teacher

Mahasiswa/Alumni Universitas Negeri Padang

Jawaban terverifikasi

Jawaban

terbukti bahwa .

terbukti bahwa begin mathsize 14px style F subscript 100 plus F subscript 101 plus F subscript 102 equals 2 left parenthesis F subscript 100 plus F subscript 101 right parenthesis end style.

Iklan

Pembahasan

Perhatikan bentuk rekursif berikut ini. akan ditunjukkan maka: Jadi, terbukti bahwa .

Perhatikan bentuk rekursif berikut ini.

begin mathsize 14px style F subscript n equals open curly brackets table row cell 1 semicolon n equals 1 blank d a n blank n equals 2 end cell row cell F subscript n minus 2 end subscript plus F subscript n minus 1 end subscript semicolon n greater or equal than 3 end cell end table close end style

akan ditunjukkan begin mathsize 14px style F subscript 100 plus F subscript 101 plus F subscript 102 equals 2 left parenthesis F subscript 100 plus F subscript 101 right parenthesis end style

maka:

begin mathsize 14px style table attributes columnalign right center left columnspacing 0px end attributes row cell F subscript 100 plus F subscript 101 plus F subscript 102 end cell equals cell F subscript 100 plus F subscript 101 plus open parentheses F subscript 102 minus 2 end subscript plus F subscript 100 minus 1 end subscript close parentheses end cell row blank equals cell F subscript 100 plus F subscript 101 plus F subscript 100 plus F subscript 101 end cell row blank equals cell 2 F subscript 100 plus 2 F subscript 101 end cell row blank equals cell 2 open parentheses F subscript 100 plus F subscript 101 close parentheses end cell end table end style

Jadi, terbukti bahwa begin mathsize 14px style F subscript 100 plus F subscript 101 plus F subscript 102 equals 2 left parenthesis F subscript 100 plus F subscript 101 right parenthesis end style.

Perdalam pemahamanmu bersama Master Teacher
di sesi Live Teaching, GRATIS!

2

Iklan

Iklan

Pertanyaan serupa

Diberikan bentuk rekursif dari barisan Fibonacci seperti berikut. a. Carilah nilai dari F 20 ​ dan F 30 ​

1

0.0

Jawaban terverifikasi

RUANGGURU HQ

Jl. Dr. Saharjo No.161, Manggarai Selatan, Tebet, Kota Jakarta Selatan, Daerah Khusus Ibukota Jakarta 12860

Coba GRATIS Aplikasi Roboguru

Coba GRATIS Aplikasi Ruangguru

Download di Google PlayDownload di AppstoreDownload di App Gallery

Produk Ruangguru

Hubungi Kami

Ruangguru WhatsApp

+62 815-7441-0000

Email info@ruangguru.com

[email protected]

Contact 02140008000

02140008000

Ikuti Kami

©2024 Ruangguru. All Rights Reserved PT. Ruang Raya Indonesia