Ciąg Fibonacciego - Java

[sauron89]

Prosze kogoś o pomoc. musze napisac ten program ale nie wiem jak

[kwak2k]

Przykladowy prog obliczający N-ta liczbe ciągu fibonnacciego, lepiej nie podawac wysokich numerkow ze wzgledu na ilosc obliczen i ograniczona wartosc max liczby int. Sa lepsze metody obliczen pracujace na "wiekszych" liczbach ale to by juz bylo zbyt skomplikowane a nie chcialem przepisywac formułek.

masz w kodzie mozliwosc zmiany liczb 0 i 1 tak ze mozna go zmodyfikowac takze dla innych ciagów [lucasa,tribonnaciego itp], mozna by tez dorobic pobieranie tych dwóch 1 liczb.

Kod: Zaznacz cały

import java.io.*;

public class CF
{
    private static int f(int fnum,int s1,int s2) {
	if (fnum==0)
	    return s1;
	else if (fnum==1)
	    return s2;
	else
	    return f(fnum-1,s1,s2)+f(fnum-2,s1,s2);
    }

    public static void main(String[] args)
    {
	String strvalue;
    
	System.out.println("Podaj ktora liczbe ciagu chcesz obliczyc :");
        BufferedReader jin = new BufferedReader(new InputStreamReader(System.in));
        try {
        strvalue = jin.readLine();
	System.out.println(strvalue + "-ta liczba ciagu to " + f(Integer.parseInt(strvalue),0,1));
        }
        catch ( IOException ioe ) {
             System.out.println("blad na wejsciu.");
             System.exit(1);
        }
	return;
    }
}