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

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

package 斐波那契数;

import java.util.Scanner;

class 斐波那契数 {

public static voyaSPjJNtYid main(String[] args) {

System.out.println("请输入想查询的第几个斐波拉楔数");

long n = new Scanner(System.in)yaSPjJNtY.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;

*/

}

运行结果：

总结

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

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。