public class FibonacciSolution {
public int Fibonacci(int n) {
if (n == 1 || n == 2) { //特殊情况,分开讨论
return 1;
}
if (n > 2) {
return Fibonacci(n - 1) + Fibonacci(n - 2); //递归调用
}
return 0; //如果输入错误的n,一律返回0
}
}
斐波那契数列
最新推荐文章于 2024-09-10 21:54:53 发布