How do you implement the Fibonacci sequence in different programming languages?

Can you show me how to implement the Fibonacci sequence in Python?

Sure! Here's a simple implementation in Python:

def fibonacci(n):
    if n <= 0:
        return 0
    elif n == 1:
        return 1
    else:
        return fibonacci(n-1) + fibonacci(n-2)

You can call fibonacci(5) to get the 5th Fibonacci number.

What about in JavaScript?

In JavaScript, you can implement it like this:

function fibonacci(n) {
    if (n <= 0) return 0;
    if (n === 1) return 1;
    return fibonacci(n - 1) + fibonacci(n - 2);
}

You can call fibonacci(5) to get the 5th Fibonacci number.

Can you provide an example in Java?

Certainly! Here's how you can implement it in Java:

public class Fibonacci {
    public static int fibonacci(int n) {
        if (n <= 0) return 0;
        if (n == 1) return 1;
        return fibonacci(n - 1) + fibonacci(n - 2);
    }
}

You can call fibonacci(5) to get the 5th Fibonacci number.

What about in C++?

In C++, you can implement the Fibonacci sequence like this:

#include <iostream>
using namespace std;

int fibonacci(int n) {
    if (n <= 0) return 0;
    if (n == 1) return 1;
    return fibonacci(n - 1) + fibonacci(n - 2);
}

int main() {
    cout << fibonacci(5);
    return 0;
}

This will print the 5th Fibonacci number.