public class FibonacciSequence {
// 递归实现获取斐波那契数列第n项的值
// 斐波那契数列:第一项和第二项数值都是1;从第三项开始,后面每一项的值等于前两项数值的和 (1,1,2,3,5,8,13,21...)
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
System.out.print("请输入你想获得的斐波那契数列项:");
int item = sc.nextInt();
System.out.println(fibonacci(item));
}
// 递归
// 第一步:递归函数的作用是什么? 打印第n项的值
// 第二步:找到递归的结束条件 当n小于<=2时,返回1,结束递归
// 第三部:找到函数的等价关系式 除了第三项开始,后面每一项的值等于前两项数值的和
public static long fibonacci(int n){
if(n <= 2){
return 1;
}
return fibonacci(n-1) +fibonacci(n-2);
}
}
Java:递归实现获取斐波那契数列第n项的值
最新推荐文章于 2024-03-11 12:20:31 发布