Question

1. The Fibonacci sequence starts 1, 1, 2, 3, 5, 8, ....Each number in the sequence (after the first two) is the sum of the previous two. Write a program that computes and outputs the nth Fibonacci number, where n is a value entered by the user. The Fibonacci Sequence 1,1,2,3,5,8,13.21,34,55,89,144,233,377... 1+12 13+2134 1+23 21+34-55 2-35 34+55-09 3+58 56+89144 5+8=13 89+144233 8+13-21 144+233 377 5

Using Java

Answer 1

Code:

import java.util.*;
class Fibonacci {
static int fib(int n) //method to find the nth fibonacci number.
{
if (n <= 1) //base condition
return n;
return fib(n - 1) + fib(n - 2); //recursing condition
}
  
public static void main(String args[])
{
   Scanner sc = new Scanner(System.in);
   System.out.print("Enter n value: "); //prompting to enter n value.
int n = sc.nextInt(); //reading the value.
System.out.println(n + "th fibonacci number = " + fib(n)); //calling the method and printing the reuslt.
}
}

von 1 import java.util.*; 2 class Fibonacci { 30 static int fib (int n) //method to find the nth fibonacci number. 4 { if (n <= 1) / /base condition return n; return fib(n - 1) + fib(n - 2); //recursing condition 8 9 100 public static void main(String args[]) 11 812 Scanner sc = new Scanner(System.in); System.out.print("Enter n value: "); //prompting to enter n value. int n = sc.nextInt(); //reading the value. System.out.println(n + "th fibonacci number = " + fib(n)); // calling the method and printing the reusit.|| 16 17 { }

output:

Enter n value: 3 Bth fibonacci number = 2

Note: my friend if you have any questions or queries comment below. Thank you.