Recursion: Fibonacci Numbers

  • + 2 comments

    C++ one-liners are sexy, too (and rare?):

    int fibonacci(int n) { return (n < 2) ? n : (fibonacci(n - 1) + fibonacci(n - 2)); }