Java利用递归算法实现查询斐波那契数
时间：2021-05-13 08:13:10 | 栏目：JAVA代码 | 点击：次
package 斐波那契数;
import java.util.Scanner;
class 斐波那契数 {
public static void main(String[] args) {
System.out.println("请输入想查询的第几个斐波拉楔数");
long n = new Scanner(System.in).nextLong();
System.out.println(f(n));
}
private static int f(long n) {
if(n==1||n==2) {
return 1;
}
return f(n-1)+f(n-2);
}
}
/*
* 112358
* ab
* ab
* ab
* b=a+b;
* a=b-a;
*/
}
运行结果：
总结