P

QUESTION $5$

The Fibonacci sequence is a sequence of numbers that starts with $1,1$ and continues by adding the previous two numbers logether to get the next one The next numbers m the seaueve au etc.

So the first ten numbers are $1,1,2,3,5,8,13,21,34,55,$dots

Write a method that prints out the first $n$ numbers in the Fibonacci sequence. Ghe method should have the signature:

public static void fibonacci$($int $n)$

For example, fibonacci $(5)$ would print $1,1,2,3,5$

And fibonacci $(7)$ would print $1,1,2,3,5,8,13$

a$.$

Write the Eibonacci method using iteration.

b$.$

Write the Eibonacci method using recursion.

For the toolbar, press ALT$+$F$10($PC$)$ or ALT$+$FN$+$F$10($Mac$).$

B

Paragraph

Arial

$10pt$

A $vv$

:$.I_x$ &