b belajar.myudak
☰ Daftar soalRoadmap‹›

F(0)=0F(0) = 0, F(1)=1F(1) = 1, dan F(n)=F(n−1)+F(n−2)F(n) = F(n-1) + F(n-2). Hitung F(n)F(n) untuk 0≤n≤700 \le n \le 70.

Kode awal adalah rekursi naif yang benar, tapi coba tekan Kirim: kasus besar akan kena Time Limit Exceeded. Perbaiki supaya O(n)O(n). Penjelasannya ada di catatan Rekursi.

Topik
rekursidynamic programming
Petunjuk 1

Kode awal sudah benar tapi eksponensial. Coba Kirim dan lihat kasus mana yang Time Limit Exceeded.

Petunjuk 2

Simpan hasil yang sudah dihitung (memoization), atau hitung dari bawah dengan dua variabel saja.

Pengaturan editor

Ukuran font
Ukuran huruf di editor.
Ukuran tab
Lebar indentasi. Otomatis: 2 spasi untuk TypeScript, 4 untuk Python.
Key bindings
Ganti ke mode Vim.
Nomor baris relatif
Nomor baris dihitung dari posisi kursor (berguna untuk gerakan Vim).
Word wrap
Baris panjang dilipat agar muat di lebar editor.
IntelliSense
Saran kode otomatis saat mengetik (Ctrl+Spasi tetap bisa dipakai saat mati).

Nilai ditulis sebagai JSON. Output yang diharapkan dihitung dari solusi referensi.