Roboguru

Diberikan bentuk rekursif dari barisan Fibonacci seperti berikut.   a. Carilah nilai dari F20​ dan F30​

Pertanyaan

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 begin mathsize 14px style F subscript 20 end style dan begin mathsize 14px style F subscript 30 end style 

  1. ...undefined 

  2. ...undefined 

Pembahasan Soal:

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.

Pembahasan terverifikasi oleh Roboguru

Dijawab oleh:

N. Ayu

Mahasiswa/Alumni Universitas Negeri Padang

Terakhir diupdate 05 Oktober 2021

Roboguru sudah bisa jawab 91.4% pertanyaan dengan benar

Tapi Roboguru masih mau belajar. Menurut kamu pembahasan kali ini sudah membantu, belum?

Membantu

Kurang Membantu

Apakah pembahasan ini membantu?

Belum menemukan yang kamu cari?

Post pertanyaanmu ke Tanya Jawab, yuk

Mau Bertanya

Pertanyaan yang serupa

Diberikan bentuk rekursif dari barisan Fibonacci seperti berikut.   b. Tunjukkan bahwa: F100​+F101​+F102​=2(F100​+F101​)

0

Roboguru

Tentukan formula suku ke-n dari setiap barisan bilangan berikut ini. 22,222,223,…

0

Roboguru

Sebuah barisan ditentukan secara rekursif seperti berikut ini.   Salin dan lengkapilah table berikut.

0

Roboguru

Tentukan lima suku pertama dari barisan di bawah ini. d. Un​=n+1n2​

0

Roboguru

Tentukan lima suku pertama dari barisan di bawah ini. a. Un​=n(n+1)

0

Roboguru

Roboguru sudah bisa jawab 91.4% pertanyaan dengan benar

Tapi Roboguru masih mau belajar. Menurut kamu pembahasan kali ini sudah membantu, belum?

Membantu

Kurang Membantu

Apakah pembahasan ini membantu?

Belum menemukan yang kamu cari?

Post pertanyaanmu ke Tanya Jawab, yuk

Mau Bertanya

RUANGGURU HQ

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

Coba GRATIS Aplikasi Ruangguru

Produk Ruangguru

Produk Lainnya

Hubungi Kami

Ikuti Kami

©2021 Ruangguru. All Rights Reserved