#!/usr/bin/ruby

func fibonacci(n) {
    n < 2 ? n : (__FUNC__(n-1) + __FUNC__(n-2));
}