|Write a recursive function to compute the nth Fibo...|General Coding Problems

fn fibonacci(n: u32) -> u64

Medium

Write a recursive function to compute the nth Fibonacci number.

fn fibonacci(n: u32) -> u64

Asked in

infosys

Examples

Example 1:
Input: 0
Output: 0
Example 2:
Input: 1
Output: 1
Submit Result

Click Run to test sample cases, or Submit to evaluate all cases