Announcement

Collapse
No announcement yet.

Fibonacci Problem

Collapse
X
  • Filter
  • Time
  • Show
Clear All
new posts

  • Fibonacci Problem

    Hallo,
    ich hätte schon wieder ne Frage.
    Verstehe hier die Ausgabe nicht so ganz:

    Code:
    public class Fibo {
    	public static int fibonacci (int n) {
    		if (n == 0)
    		return 0;
    		if (n == 1)
    		return 1;
    		if (n == 2)
    		return 1;
    		return fibonacci(n-1) + fibonacci(n-2);
    		}
    	
    	public static void main(String[] args){
    		
    		System.out.println(fibonacci(4));
    		
    	}
    		}
    Nach meinem Wissenstand wird 4 übergeben, und die Methode fibonacci müsste dann doch eigentlich fibonacci(4-1) + fibonacci(4-2) zusammenrechnen, was eigentlich 5 ergeben müsste.
    Die Ausgabe ist allerdings 3.

  • #2
    if (n == 2)
    return 2;

    Oder

    if(n<3)
    return n;
    Christian

    Comment

    Working...
    X