We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
  • Practice
  • Certification
  • Compete
  • Career Fair
  • Hiring developers?
  1. Practice
  2. Tutorials
  3. Cracking the Coding Interview
  4. Recursion: Fibonacci Numbers

Recursion: Fibonacci Numbers

Problem
Submissions
Leaderboard
Discussions
Editorial

The Fibonacci Sequence

The Fibonacci sequence appears in nature all around us, in the arrangement of seeds in a sunflower and the spiral of a nautilus for example.

The Fibonacci sequence begins with and as its first and second terms. After these first two elements, each subsequent element is equal to the sum of the previous two elements.

Programmatically:

Given , return the number in the sequence.

As an example, . The Fibonacci sequence to is . With zero-based indexing, .

Function Description

Complete the recursive function in the editor below. It must return the element in the Fibonacci sequence.

fibonacci has the following parameter(s):

  • n: the integer index of the sequence to return

Input Format

The input line contains a single integer, .

Constraints

Output Format

Locked stub code in the editor prints the integer value returned by the function.

Sample Input

3  

Sample Output

2

Explanation

The Fibonacci sequence begins as follows:








...

We want to know the value of . In the sequence above, evaluates to .

Author

PRASHANTB1984

Difficulty

Easy

Max Score

15

Submitted By

100384

Need Help?


View discussions
View editorial
View top submissions
RESOURCES

  • YouTube connection issue.
    5:41
  • Recursion

rate this challenge

MORE DETAILS

Download problem statement
Download sample test cases
Suggest Edits
  • Contest Calendar
  • Blog
  • Scoring
  • Environment
  • FAQ
  • About Us
  • Support
  • Careers
  • Terms Of Service
  • Privacy Policy
  • Request a Feature