递归查询询斐波那契数 Java利用递归算法实现查询斐波那契数
哲别君 人气:0package 斐波那契数; 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; */ }
运行结果:
总结
以上就是这篇文章的全部内容了,希望本文的内容对大家的学习或者工作具有一定的参考学习价值,谢谢大家对的支持。如果你想了解更多相关内容请查看下面相关链接
加载全部内容