java 斐波那契数列的递归方法后的第n个数的数值

最新推荐文章于 2023-12-28 11:20:36 发布

敲不会代码也学不会英语

最新推荐文章于 2023-12-28 11:20:36 发布

阅读量1.7k

点赞数 8

分类专栏： Java

本文链接：https://blog.youkuaiyun.com/weixin_45726784/article/details/111414111

版权

Java 专栏收录该内容

15 篇文章

订阅专栏

package test1;

import java.util.Scanner;
//用斐波那契数列的递归方法后的第n个数的数值
public class Main {
	public static void main(String[] args) {
	int n=8;
	int num=getNum(n);
		System.out.println("第"+n+"个数的数值为："+num);
}
	public static int getNum(int n) {//注意一定要是静态的否则报错
		if(n==1)
			return 0;
		else if(n==2||n==3)
			return 1;
		else return getNum(n-1)+getNum(n-2);
		
	}
}