Problem 43016. Find the next Fibonacci number

• Created by Steven Van Vaerenbergh
• Appears in 2 groups

×

By solving this problem, you will make progress in the following group(s)

Sequences & Series I

• 14 Problems
• 87 Finishers

Basics - Fibonacci

• 8 Problems
• 353 Finishers

Like (7)

Difficulty:

(605)

Rate

• Solve Later   
• Add To GroupÂ

In the sequence of Fibonacci numbers, every number is the sum of the two preceding ones:

1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, ...

The initial two numbers are generally chosen as [1, 1].

Given one or more integers n, find the next integer that is a Fibonacci number, for each of them.

Example 1:

n = 6;
out = 8;

Example 2:

n = [12 44 50];
out = [13 55 55];

Solve

Solution Stats

32.33% Correct | 67.67% Incorrect

• 2468 Solutions
• 721 Solvers

Last Solution submitted on Feb 18, 2025

Last 200 Solutions

Solution Comments

Problem Recent Solvers721

Suggested Problems

• Kaprekar Steps

  2331 Solvers

• Whether the input is vector?

  9462 Solvers

• Rotate a Matrix by 90 degrees

  951 Solvers

• Is X a Fibonacci Matrix?

  660 Solvers

• The sum of the numbers in the vector

  611 Solvers

More from this Author2

• Calculate the dynamic time warping similarity

  5 Solvers

• Find the next square number

  59 Solvers