What is wrong with that linear thing??

Question about the task

Stairs

Java Collections, Level 9, Lesson 9

Under discussion

A boy runs up a flight of stairs consisting of n steps; in 1 bound, he can move up one, two or three steps.

Implement the numberOfPossibleAscents(int n) method, which should return the number of ways the boy can ascend an entire flight of stairs consisting of n steps.

P.S. If the flight of stairs consists of 0 steps, the method should return 1. For n < 0, return 0.

Requirements:

The numberOfPossibleAscents method should return the number of ways to ascend a flight of stairs consisting of n steps.
The numberOfPossibleAscents method should return 1 for n = 0.
The numberOfPossibleAscents method should return 0 for n < 0.
The numberOfPossibleAscents method must have linear running time.

package com.codegym.task.task39.task3904; import java.util.Arrays; /* Stairs */ public class Solution { private static int n = 70; public static void main(String[] args) { System.out.println("The number of possible ascents for " + n + " steps is: " + numberOfPossibleAscents(n)); } public static long numberOfPossibleAscents(int n) { if (n == 0) return 1; else if (n < 0) return 0; int a = 1; int b = 1; int c = 2; for (int i = 3; i <= n; i++) { int result = a + b + c; a = b; b = c; c = result; } return c; } }

Comments (1)

Popular
New
Old

You must be signed in to leave a comment

Seb

Level 41 , Crefeld, Germany

29 February 2020, 13:29

Use long instead of int for your variables in the numberOfPossibleAscents method.