Opgaver

**
* fib beregner det n’te Fibonnacci-tal
* @param n Et positivt heltal
* @return det n’te Fibonnacci-tal
*/
public int fib (int n)
{
if(n == 1) {
return 1;
}
else if(n == 2) {
return 1;
}
else {
return fib(n - 1) + fib(n - 2);
}
}
a) Hvor mange kald af funktionen vil blive genereret af kaldet fib(8)
Hvad med fib(50)
b) Kan du finde en mere effektiv måde at implementere funktionen på
(Hint: Brug iteration, ikke rekursion.)
Opgave 3.4.2
a) Skriv en rekursiv funktion, der beregner n p , p ≥ 0, defineret ved:
n p =
{
1, p =0,
n p−1 ∗ n, p > 0.
b) Skriv derefter en rekursiv funktion med samme specifikation, men ud
fra følgende definition:
⎧
⎪⎨ 1, p =0,
n p = n
⎪⎩
p−1 ∗ n, p > 0 og p er ulige,
(n ∗ n) p/2 , p > 0 og p er lige.
c) Nogen kommentarer
30