Realizzare una classe FibGen con metodo nextNumber() che genera il prossimo numero di Fibonacci.
Si ricorda che f0 = 1, f1 = 1 e fn = fn-1 + fn-2
Scrivere e testare un programma che dato in input un intero n stampa l’ennesimo numero di Fibonacci.
La classe FibGen.java:
10 | public int nextNumber(int numero) |
12 | if(numero==0 || numero==1) |
19 | return this.nextNumber(numero-1)+this.nextNumber(numero-2); |
La classe di test TestFibonacci.java:
01 | import java.util.Scanner; |
02 | public class TestFibonacci |
05 | public static void main(String[] args) |
08 | FibGen f = new FibGen(); |
09 | Scanner in = new Scanner(System.in); |
12 | System.out.println("Dammi un numero intero di cui vuoi conoscere il numero di Fibonacci : "); |
16 | System.out.println(f.nextNumber(n)); |
