Fibonacci

Medium Functions

Solve in Playground →

Problem Statement

Write a C++ program defining a function `fibonacci` that returns the N-th Fibonacci number.

Input Format

A single non-negative integer N (0-indexed or 1-indexed depending on implementation, let's use 0-indexed: F(0)=0, F(1)=1).

Output Format

Print the N-th Fibonacci number.

Constraints

0 <= N <= 30

Sample Input

Sample Output

Explanation

Computes the N-th Fibonacci number using a function.

Starter Code

#include <iostream>

// Define fibonacci function here

int main() {
    int n;
    if (std::cin >> n) {
        // Call fibonacci and print result
    }
    return 0;
}

Limits

Time Limit: 1s
Memory Limit: 256MB

Start Coding in IDE →