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)?
