In de fibonaccireeksen geldt Het volgende getal is de som van de twee voorgaande getallen bijvoorbeeld 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55 etc. De eerste twee getallen van fibonacci-reeksen zijn 0 en 1.
Er zijn twee manieren om het fibonacci-serieprogramma in Java te schrijven:
multiplexen
- Fibonacci-serie zonder gebruik van recursie
- Fibonacci-serie met behulp van recursie
Fibonacci-serie in Java zonder recursie te gebruiken
Laten we het fibonacci-serieprogramma in Java bekijken zonder recursie te gebruiken.
r in c-programmering
class FibonacciExample1{ public static void main(String args[]) { int n1=0,n2=1,n3,i,count=10; System.out.print(n1+' '+n2);//printing 0 and 1 for(i=2;i<count;++i) 0 1 2 loop starts from because and are already printed { n3="n1+n2;" system.out.print(' '+n3); n1="n2;" n2="n3;" } }} < pre> <span> Test it Now </span> <p>Output:</p> <pre> 0 1 1 2 3 5 8 13 21 34 </pre> <h2>Fibonacci Series using recursion in java</h2> <p>Let's see the fibonacci series program in java using recursion.</p> <pre> class FibonacciExample2{ static int n1=0,n2=1,n3=0; static void printFibonacci(int count){ if(count>0){ n3 = n1 + n2; n1 = n2; n2 = n3; System.out.print(' '+n3); printFibonacci(count-1); } } public static void main(String args[]){ int count=10; System.out.print(n1+' '+n2);//printing 0 and 1 printFibonacci(count-2);//n-2 because 2 numbers are already printed } } </pre> <span> Test it Now </span> <p>Output:</p> <pre> 0 1 1 2 3 5 8 13 21 34 </pre></count;++i)>
Fibonacci-serie met behulp van recursie in Java
Laten we het fibonacci-serieprogramma in Java bekijken met behulp van recursie.
class FibonacciExample2{ static int n1=0,n2=1,n3=0; static void printFibonacci(int count){ if(count>0){ n3 = n1 + n2; n1 = n2; n2 = n3; System.out.print(' '+n3); printFibonacci(count-1); } } public static void main(String args[]){ int count=10; System.out.print(n1+' '+n2);//printing 0 and 1 printFibonacci(count-2);//n-2 because 2 numbers are already printed } }Test het nu
Uitgang:
0 1 1 2 3 5 8 13 21 34