笔试题3、斐波那契列数，1,1,2,3,5，。。。。。。。。求第十项

最新推荐文章于 2022-10-01 21:11:39 发布

原创最新推荐文章于 2022-10-01 21:11:39 发布 · 2.2k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#java #编程语言 #程序员 #递归

java 专栏收录该内容

17 篇文章

订阅专栏

本文介绍两种计算斐波那契数列第10项的方法：非递归方法通过循环迭代实现，递归方法直接利用函数调用自身来解决。非递归方式效率更高。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

解法1、不用递归

/*
 * 斐波那契列数，1,1,2,3,5，。。。。。。。。求第十项
 */
package csdn;

public class Fibonacci {
	int numberOne=1;
	int numberTwo=1;
	
	public int calculateTenth(){
		int temp=0;
		for(int i=3;i<=10;i++){
			temp=numberOne+numberTwo;
			numberOne=numberTwo;
			numberTwo=temp;
		}
		
		return temp;
	}

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		System.out.println(new Fibonacci().calculateTenth());
	}
}

输出为55.

解法2、递归解法

/*
 * 斐波那契列数，1,1,2,3,5，。。。。。。。。求第十项
 * 没有做输入的数据的正确性检查 默认会输入10 ，不会输入其他的值。
 */
package csdn;

public class FibonacciDigui {

	public int calculate(int number){
		
		if(number == 1)
			return 1;
		else if(number == 2)
			return 1;
		else{
			return calculate(number-1) + calculate(number-2);
		}
		
	}
	
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		System.out.println(new FibonacciDigui().calculate(10));
	}

}