📜  fibunacci java代码示例

📅  最后修改于: 2022-03-11 14:52:15.160000             🧑  作者: Mango

代码示例1
// WARNING: The function assumes that 'fib(0)=0' and 'fib(1)=1'
// Returns the number of the fibonacci sequence at index 'n'
public static int fib(int n) {
    if (n < 2) // No difference if '<' or '<=', because 'fib(2)=2'.
        return n;
    return fib(n-1) + fib(n-2); // Uses the recursion method for solving
}