You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
**<br />
* fib beregner det n’te Fibonnacci-tal<br />
* @param n Et positivt heltal<br />
* @return det n’te Fibonnacci-tal<br />
*/<br />
public int fib (int n)<br />
{<br />
if(n == 1) {<br />
return 1;<br />
}<br />
else if(n == 2) {<br />
return 1;<br />
}<br />
else {<br />
return fib(n - 1) + fib(n - 2);<br />
}<br />
}<br />
a) Hvor mange kald af funktionen vil blive genereret af kaldet fib(8)<br />
Hvad med fib(50)<br />
b) Kan du finde en mere effektiv måde at implementere funktionen på<br />
(Hint: Brug iteration, ikke rekursion.)<br />
Opgave 3.4.2<br />
a) Skriv en rekursiv funktion, der beregner n p , p ≥ 0, defineret ved:<br />
n p =<br />
{<br />
1, p =0,<br />
n p−1 ∗ n, p > 0.<br />
b) Skriv derefter en rekursiv funktion med samme specifikation, men ud<br />
fra følgende definition:<br />
⎧<br />
⎪⎨ 1, p =0,<br />
n p = n<br />
⎪⎩<br />
p−1 ∗ n, p > 0 og p er ulige,<br />
(n ∗ n) p/2 , p > 0 og p er lige.<br />
c) Nogen kommentarer<br />
30