用递归简单求f(n)以及斐波那契数列——java实现

最新推荐文章于 2022-06-14 22:23:28 发布

力学猿

最新推荐文章于 2022-06-14 22:23:28 发布

阅读量658

点赞数 1

文章标签： java 递归法

本文链接：https://blog.csdn.net/Youngist/article/details/106871115

版权

本文介绍了如何使用Java的递归方法来求解斐波那契数列，尽管递归在时间和空间效率上不高，但在解决特定问题时具有独特的思维价值。

摘要由CSDN通过智能技术生成

1.递归虽然时间和空间的消耗都比较大，但解决某些问题递归思想还是很有用处。

/**
 * 1.用递归求数列的值:f(0)=1,f(1)=4,f(n+2)=2*f(n+1)+f(n) 求f(10).
 * 2.用递归求斐波那契数列的值
 * @author 小强
 *
 */
public class TestRecursion {
   
 public static void main(String[] args) {
   
  
  TestRecursion f = new TestRecursion();
  System.out.println(f.f(