Question

使用递归算法编写求斐波那契数列的第n项的函数，函数名必须为fib，并编出主函数进行验证。

Answer 1

public static int fib(int n) {
if(n == 1 || n == 2) {
return 1;
} else {
return f(n - 1) + f(n - 2);
}
}