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

运行结果：

总结

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

声明：本文内容来源于网络，版权归原作者所有，内容由互联网用户自发贡献自行上传，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任。如果您发现有涉嫌版权的内容，欢迎发送邮件至：notice#nhooo.com（发邮件时，请将#更换为@）进行举报，并提供相关证据，一经查实，本站将立刻删除涉嫌侵权内容。