Skip to main content

JAVA progs-2

The Fibonacci sequence is defined by the following rule. The first 2 values in the sequence are 1, 1. Every subsequent value is the sum of the 2 values preceding it. Write a Java program that uses both recursive and non-recursive functions to print the nth value of the Fibonacci sequence.

/*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);
}
}
Expected Input and output: 
Enter the value of t: 5 1 1 2 3 5
Actual Input & Output : 
JAVA progs-2

 For more info regarding technology and pro stuff...visit http://peoplezmind.com/

Comments

  1. Anonymous24 March 2017 at 16:22

    view-source:http://127.0.0.1:8889/e2b39ccf-5e87-47e8-99cf-f7a7b36d810d
    http://127.0.0.1:8889/2e1abcd9-d8b9-4c57-b172-f5afb36e065a

    ReplyDelete

Post a Comment

Popular posts from this blog

CPU Schedueling programs

        Fcfs program         #include<stdio.h> #include<conio.h> main() { int bt[20], wt[20], tat[20], i, n; float wtavg, tatavg; printf("\nEnter the number of processes -- "); scanf("%d", &n); for(i=0;i<n;i++) { printf("\nEnter Burst Time for Process %d -- ", i); scanf("%d", &bt[i]); } wt[0] = wtavg = 0; tat[0] = tatavg = bt[0]; for(i=1;i<n;i++) { wt[i] = wt[i-1] +bt[i-1]; tat[i] = tat[i-1] +bt[i]; wtavg = wtavg + wt[i]; tatavg = tatavg + tat[i]; } printf("\t PROCESS \tBURST TIME \t WAITING TIME\t TURNAROUND TIME\n"); for(i=0;i<n;i++) printf("\n\t P%d \t\t %d \t\t %d \t\t %d", i, bt[i], wt[i], tat[i]); printf("\nAverage Waiting Time -- %f", wtavg/n); printf("\nAverage Turnaround Time -- %f", tatavg/n); getch(); } Output SJF program #include<stdio.h> #include<conio.h> main() { int p[20], bt[20], wt[20],...
Post a Comment
Read more

Code A Clock And 'C'

The Clock Program For all the coders out there and those who are looking for crazy stuff in coding,this clock program is a brain riddle and gets you crazy enough. Have you ever tried writing a program that can display a classic clock that actually works?So,here it is. The clock that runs with "C". #include <stdio.h> #include <math.h> #include <stdlib.h> #include <time.h> struct hand{ int x; int y; }; int only_star; char getSymbol(int angle ); int main(int argc, char *argv[]) {     char plane[220][500];     int t,k,x,y,size,clck_x,clck_y,radius;     double  val = 3.14159 / 180; //Input the dimention of the clock. printf("Enter the size of the clock (max -> 200)(best visible at range 30-60) : "); scanf("%d",&size); printf("\nDo you want star symbol for hands (yes -> 1)(no -> 0) : "); scanf("%d",&only_star); //set the dementions of the clock layout. clck_x...
Post a Comment
Read more

DOM and SAX parser-Week5

 Create an XML document that contains 10 users information. Write a Java program, which takes User Id as input and returns the user details by taking the user information from the XML document using (a) DOM Parser and (b) SAX parser. Task (a): DOM Parser           File Name: use r s.xml         <users-details>         <user>         <userid>1111</userid>         <name>Sammulal</name>         <address>Hyderabad</address>         <gender>Male</gender>         </user>         <user>         <userid>1112</userid>  ...
Post a Comment
Read more