Live Batches
Masterclasses
Menu
Free Courses
Account
Login / Sign Up
Problem Submissions Solution

Fibonacci Series (Tree Recursion)

Difficulty: Medium

Acceptance: 60.00%

Points: 30.00

You are given a positive integer N. Your task is to compute the Nth Fibonacci number using tree recursion, where each function call makes two recursive calls to compute the previous two Fibonacci values. The Fibonacci sequence follows: F(0) = 0, F(1) = 1 F(n) = F(n-1) + F(n-2) Return the value of the Nth Fibonacci number.

Topics

Companies

Articles

Examples:

N/A

Constraints:
  • 0 = N = 30
Companies:
Microsoft
Topics:
Recursion
Locked Content
Access Restricted: Please Login to access the code editor and test cases.