Java program to print Fibonacci sequence Recursive & Non Recursive 

1
2
3
4
5
6
7
8
9
10
11
12
13
14


/*Non Recursive Solution*/
import java.util.Scanner;
class Fib {
	public static void main(String args[ ]) {
		Scanner input=new Scanner(System.in);
		int i,a=1,b=1,c=0,t;
		System.out.println("Enter value of t:");
		t=input.nextInt();
		System.out.print(a);
		System.out.print(" "+b);
		for(i=0;i<t-2;i++) {
			c=a+b;
			a=b;
			b=c;
			System.out.print(" "+c);
		}
		System.out.println();
		System.out.print(t+"th value of the series is: "+c);
	}


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19




/* Recursive Solution*/
import java.io.*;
import java.lang.*;
class Demo {
	int fib(int n) {
		if(n==1)
			return (1);
		else if(n==2)
			return (1);
		else
			return (fib(n-1)+fib(n-2));
	}
}
class RecFibDemo {
	public static void main(String args[])throws IOException {
		InputStreamReader obj=new InputStreamReader(System.in);
		BufferedReader br=new BufferedReader(obj);
		System.out.println("enter last number");
		int n=Integer.parseInt(br.readLine());
		Demo ob=new Demo();
		System.out.println("fibonacci series is as follows");
		int res=0;
		for(int i=1;i<=n;i++) {
			res=ob.fib(i);
			System.out.println(" "+res);
		}
		System.out.println();
		System.out.println(n+"th value of the series is "+res);
	}

Comments

Post a Comment

Popular posts from this blog

Java program to display triangle 1 23 456 78910

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 1 /* Display Triangle as follow : BREAK DEMO. 1 2 3 4 5 6 7 8 9 10 ... N */ class Output1 { public static void main ( String args [ ] ) { int c = 0 ; int n = Integer . parseInt ( args [ 0 ] ) ; loop1 : for ( int i = 1 ; i <= n ; i ++ ) { loop2 : for ( int j = 1 ; j <= i ; j ++ ) { if ( c != n ) { c ++; System . out . print ( c + " " ) ; } else break loop1 ; } System . out . print ( " \n " ) ; } } }
Read more

Google Invests Heavily In Canada For AI Lab

Image
Google Brain setting sights on ever-increasing tech talent pool in Toronto. AI has been a longtime dream that is finally coming into its own, thanks largely to 21st century computer innovations and a better understanding of how the human brain works. The bygone era of “what if” 1960s and beyond envisioned a machine learning future that really wasn’t feasible due to the lack of tech and the lack of knowledge, but its now working towards more widespread reality. Large investments No one can argue that Google has been at the more recent forefront of the research, and the company is now taking that work on the road. With a recent announcement of heavy financial investment and a new facility to the north,  Google Brain  Canada is setting its sights on the ever-increasing tech talent pool in Toronto. The  Vector Institute at the University of Toronto  is set to receive a windfall of investment estimated at around $150 million, some of it from Canada’s own ...
Read more