java基础问题08---斐波那契数列

最新推荐文章于 2022-12-31 22:59:31 发布

哈喽涡德

最新推荐文章于 2022-12-31 22:59:31 发布

阅读量210

点赞数 1

分类专栏： java基础问题文章标签： java

本文链接：https://blog.csdn.net/SHANGSHANZZY/article/details/113000095

版权

java基础问题专栏收录该内容

8 篇文章 1 订阅

订阅专栏

递归思想

输入一个数据n，计算斐波那契数列(Fibonacci)的第n个值（9）
1 1 2 3 5 8 13 21 34 55
规律：一个数等于前两个数之和

public class FibonacciText {
	public static void main(String[] args) {
		int value = getNum(9);
		System.out.println(value);
	}
	public static  int getNum(int n) {
		int num;
		if (n==1) {
			num=1;
		}else if (n==2) {
			num=1;
		}else {
			num=getNum(n-1)+getNum(n-2);
		}
		return num;	
	}
}