Bantu temanmu belajar dengan menambahkan soal di Kujawab. Klik disini..

Olimpiade Sains Provinsi (OSP) 2012 - Komputer , Nomor 29 - 30

Deskripsi untuk soal nomor 29 - 30

Perhatikan fungsi berikut:

function F5(n : integer) : integer;
begin
 if (n = 1) or (n = 2) then
 F5 := 1
 else
 F5 := F5(n - 1) + F5(n - 2);
end;
29

Berapa kalikah F5(4) dieksekusi pada pengeksekusian F5(8)?

30

Berapa kalikah F5(n-k) dieksekusi pada pengeksekusian F5(n) (dengan n>k>2, notasikan jawaban anda dalam F5, n dan k)?