使用递归方法写出斐波那契数列并运行出第40位数

yuanxin0

于 2017-07-18 21:03:55 发布

阅读量1.8k

点赞数 1

CC 4.0 BY-SA版权

文章标签： java 斐波那契数列递归

本文链接：https://blog.csdn.net/yuanxin0/article/details/75330682

本文介绍了一个简单的Java程序来计算斐波那契数列，并通过递归方法实现了第n位数的输出。只需修改最后一行的数值即可轻松获取任意位置的斐波那契数。

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

public class Fb {
	public static long fb(int n){
		if(n==0){
			return 0;
		}else if(n==1){
			return 1;
		}else if(n>1){
			return fb(n-1)+fb(n-2);
		}else{
			return -1;
		}
	}
	public static void main(String[] args) {
		long i=fb(40);
		System.out.println(i);
	}
}

如果想要输出哪一位的数直接把最后的40改了就行。