How should I practice Fibonacci Number?

Start by reading the full statement, solve the visible examples, then compare the pattern against related Bloomberg LP phone screen problems in FastPrep.

Is Fibonacci Number associated with Bloomberg LP?

FastPrep tags this as a Bloomberg LP phone screen coding practice problem when the problem catalog has that company and stage context.

Fibonacci Number

Bloomberg LP● EasyNEW GRADPHONE SCREEN

Learn

Problem statement

Return the n-th Fibonacci number, where F(0)=0, F(1)=1, and F(n)=F(n-1)+F(n-2).

Function

fibonacci(n: int) → long

Examples

Example 1

n = 2return = 1

F(2)=F(1)+F(0)=1.

Example 2

n = 10return = 55

The tenth Fibonacci number is 55.

Constraints

0 <= n <= 91.