服务器之家:专注于服务器技术及软件下载分享
分类导航

PHP教程|ASP.NET教程|Java教程|ASP教程|编程技术|正则表达式|C/C++|IOS|C#|Swift|Android|JavaScript|易语言|

服务器之家 - 编程语言 - Java教程 - Java利用递归算法实现查询斐波那契数

Java利用递归算法实现查询斐波那契数

2021-06-21 13:35哲别君 Java教程

今天小编就为大家分享一篇关于Java利用递归算法实现查询斐波那契数,小编觉得内容挺不错的,现在分享给大家,具有很好的参考价值,需要的朋友一起跟随小编来看看吧

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
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利用递归算法实现查询斐波那契数

总结

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

原文链接:https://blog.csdn.net/weixin_43810579/article/details/84845871

延伸 · 阅读

精彩推荐