isohudg

Ciąg fibonacciego rekurencyjnie:
public static long rekurencyjnie(int n)
{
 if (n <= 1) {
 return n;
 } else {
 return rekurencyjnie(n - 1) + rekurencyjnie(n - 2);
 }
}

Ciąg fibonacciego iteracyjnie:
public static void iteracyjnie(int n)
{
 long a;
 long b;
 a = 0;
 b = 1;
 for (int i = 0; i < n; i++) {
 b += a;
 a = b - a;
 }
}

Program testujący:
public static void main(String[] args)
{
 Fibonacci.rekurencyjnie(52);
 Fibonacci.iteracyjnie(52);
}