Breaking News: Grepper is joining You.com. Read the official announcement!

Nth Febinacci number

Desamsetti Sankar answered on July 7, 2022 Popularity 1/10 Helpfulness 1/10

answer Nth Febinacci number

Nth Febinacci number

Comment

import java.util.*;
class Main {
	public static void main(String args[]) {
		// Your code goes here
		Scanner scn = new Scanner(System.in);
		int n = scn.nextInt();

		int a = 0; //0th fibonacci number
		int b = 1; //1st fibonacci number

		if(n < 0) {
			System.out.println("N cannot be negative");
			return;
		}

		if(n == 0) System.out.println(a);
		else if(n == 1) System.out.println(b);
		else {
			int c = 0;
			for(int i=2;i<=n;i++) {
				c = a + b;
				a = b;
				b = c;
			}

			System.out.println(c);
		}

	}
}

Popularity 1/10 Helpfulness 1/10 Language whatever

Source: www.interviewbit.com

Tags: whatever

Link to this answer
Share Copy Link