Roboguru
SD
SMP
SMA
UTBK/SNBT

Iklan

Iklan

Pertanyaan

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

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 

a. Carilah nilai dari  dan  

  1. ...undefined 

  2. ...undefined 

Ke roboguru plus

Iklan

N. Ayu

Master Teacher

Mahasiswa/Alumni Universitas Negeri Padang

Jawaban terverifikasi

Jawaban

nilai dan .

nilai begin mathsize 14px style F subscript 20 equals 6765 end style dan begin mathsize 14px style F subscript 30 equals 832040 end style.

Iklan

Pembahasan

Perhatikan rekursif berikut ini. Maka: Jadi, nilai dan .

Perhatikan 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

Maka:

begin mathsize 14px style table attributes columnalign right center left columnspacing 0px end attributes row cell F subscript 3 end cell equals cell F subscript 1 plus F subscript 2 equals 1 plus 1 equals 2 end cell row cell F subscript 4 end cell equals cell F subscript 2 plus F subscript 3 equals 1 plus 2 equals 3 end cell row cell F subscript 5 end cell equals cell F subscript 3 plus F subscript 4 equals 2 plus 3 equals 5 end cell row cell F subscript 6 end cell equals cell F subscript 4 plus F subscript 5 equals 3 plus 5 equals 8 end cell row cell F subscript 7 end cell equals cell F subscript 5 plus F subscript 6 equals 5 plus 8 equals 13 end cell row cell F subscript 8 end cell equals cell F subscript 6 plus F subscript 7 equals 8 plus 13 equals 21 end cell row cell F subscript 9 end cell equals cell F subscript 7 plus F subscript 8 equals 13 plus 21 equals 34 end cell row cell F subscript 10 end cell equals cell F subscript 8 plus F subscript 9 equals 21 plus 34 equals 55 end cell row cell F subscript 11 end cell equals cell F subscript 9 plus F subscript 10 equals 34 plus 55 equals 89 end cell row cell F subscript 12 end cell equals cell F subscript 10 plus F subscript 11 equals 55 plus 89 equals 144 end cell row cell F subscript 13 end cell equals cell F subscript 11 plus F subscript 12 equals 89 plus 144 equals 233 end cell row cell F subscript 14 end cell equals cell F subscript 12 plus F subscript 13 equals 144 plus 233 equals 377 end cell row cell F subscript 15 end cell equals cell F subscript 13 plus F subscript 14 equals 233 plus 377 equals 610 end cell row cell F subscript 16 end cell equals cell F subscript 14 plus F subscript 15 equals 377 plus 610 equals 987 end cell row cell F subscript 17 end cell equals cell F subscript 15 plus F subscript 16 equals 610 plus 987 equals 1597 end cell row cell F subscript 18 end cell equals cell F subscript 16 plus F subscript 17 equals 987 plus 1597 equals 2584 end cell row cell F subscript 19 end cell equals cell F subscript 17 plus F subscript 18 equals 1597 plus 2584 equals 4181 end cell row cell F subscript 20 end cell equals cell F subscript 18 plus F subscript 19 equals 2584 plus 4181 equals 6765 end cell row cell F subscript 21 end cell equals cell F subscript 19 plus F subscript 20 equals 4181 plus 6765 equals 10946 end cell row cell F subscript 22 end cell equals cell F subscript 20 plus F subscript 21 equals 6765 plus 10946 equals 17711 end cell row cell F subscript 23 end cell equals cell F subscript 21 plus F subscript 22 equals 10946 plus 17711 equals 28657 end cell row cell F subscript 24 end cell equals cell F subscript 22 plus F subscript 23 equals 17711 plus 28657 equals 46368 end cell row cell F subscript 25 end cell equals cell F subscript 23 plus F subscript 24 equals 28657 plus 46368 equals 75025 end cell row cell F subscript 26 end cell equals cell F subscript 24 plus F subscript 25 equals 46368 plus 75025 equals 121393 end cell row cell F subscript 27 end cell equals cell F subscript 25 plus F subscript 26 equals 75025 plus 121393 equals 196418 end cell row cell F subscript 28 end cell equals cell F subscript 26 plus F subscript 27 equals 121393 plus 196418 equals 317811 end cell row cell F subscript 29 end cell equals cell F subscript 27 plus F subscript 28 equals 196418 plus 317811 equals 541229 end cell row cell F subscript 30 end cell equals cell F subscript 28 plus F subscript 29 equals 317811 plus 541229 equals 832040 end cell row blank blank blank end table end style

Jadi, nilai begin mathsize 14px style F subscript 20 equals 6765 end style dan begin mathsize 14px style F subscript 30 equals 832040 end style.

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

1

Iklan

Iklan

Gold Icon

Klaim Gold gratis sekarang!

Dengan Gold kamu bisa tanya soal ke Forum sepuasnya, lho.

Pertanyaan serupa

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

2

0.0

Jawaban terverifikasi

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

2

0.0

Jawaban terverifikasi

Iklan

Iklan

Tulislah lima suku pertama dari barisan U n ​ = n 3 − 1

6

0.0

Jawaban terverifikasi

Tuliskan enam suku pertama dari barisan bilangan yang didefinisikan secara rekursif berikut ini. c. U 1 ​ = 0 ; U n ​ = 2 U n − 1 ​ , n ≥ 2

1

5.0

Jawaban terverifikasi

Tentukan lima suku pertama dari barisan di bawah ini. g.

1

0.0

Jawaban terverifikasi
Ruangguru

RUANGGURU HQ

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

Coba GRATIS Aplikasi Roboguru

Download di Google Play

Coba GRATIS Aplikasi Ruangguru

Download di Google PlayDownload di AppstoreDownload di App Gallery

Produk Ruangguru

Produk Lainnya

Bantuan & Panduan

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