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;
*/
}

运行结果：

总结

以上就是这篇文章的全部内容了，希望本文的内容对大家的学习或者工作具有一定的参考学习价值，谢谢大家对脚本之家的支持。如果你想了解更多相关内容请查看下面相关链接

您可能感兴趣的文章:

• java利用递归调用实现树形菜单的样式
• Java实现的质因数分解操作示例【基于递归算法】
• java递归读取目录下所有文件的方法
• 递归之斐波那契数列java的3种方法
• Java递归实现斐波那契数列
• Java递归实现字符串全排列与全组合
• Java实现的二叉树常用操作【前序建树，前中后递归非递归遍历及层序遍历】
• Java递归算法遍历部门代码示例