xxxxxxxxxx
import java.util.Scanner;
public class FibonacciSeries {
public static int fibo(int n) {
if (n == 0) {
return 0;
}
else if (n == 1 || n == 2) {
return 1;
}
else {
return fibo(n-1) + fibo(n-2);
}
}
public static void main(String[] args) {
int len;
Scanner sc = new Scanner(System.in);
System.out.print("Enter length for fibonacci series: ");
len = sc.nextInt();
System.out.print("Fibonacci Series of " + len + " numbers is: \n");
for (int i = 0; i < len; i++){
System.out.print(fibo(i) + " ");
}
}
}
xxxxxxxxxx
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
}
}
0 1 1 2 3 5 8 13 21 34