Program: obliczający sumę elementów ciągu Fibonacciego.
W tym przypadku oblicza wartość ciągu dla pierwszych dziesięciu elementów (ilość została określona w kodzie programu). Program wywołuje sam siebie rekurencyjnie.
Kompilator: Eclipse
Galeria:
Kod programu:
public class glowna {
//Program wyliczający element ciągu Fibbonaciego.
static long fib(int n)
{
if(n==0) return 0;
else if(n==1) return 1;
return fib(n-1) + fib(n-2);
}
public static void main(String[] args) {
System.out.print("Suma ciągu fibb: "+fib(10));
}
}Słowniczek pojęć:
Ciąg liczb naturalnych określony rekurencyjnie w sposób następujący: Pierwszy wyraz jest równy 0, drugi jest równy 1, każdy następny jest sumą dwóch poprzednich.